Sisukord:
- Miks on kontekstivabad keeled otsustatavad?
- Kas kontekstivaba keele alamhulk on otsustatav?
- Kas kompaktluminofoorlambid on otsustatavad?
- Mitu keelt on kontekstivaba?
![Kas kontekstivabad keeled on otsustatavad? Kas kontekstivabad keeled on otsustatavad?](https://i.boatexistence.com/preview/questions/18735057-are-context-free-languages-decidable-j.webp)
Video: Kas kontekstivabad keeled on otsustatavad?
![Video: Kas kontekstivabad keeled on otsustatavad? Video: Kas kontekstivabad keeled on otsustatavad?](https://i.ytimg.com/vi/9N9AJt_DDLk/hqdefault.jpg)
2024 Autor: Fiona Howard | [email protected]. Viimati modifitseeritud: 2024-01-10 06:36
1. (a) Tõsi, kuna iga tavakeel on kontekstivaba, iga kontekstivaba keel on otsustatav ja iga otsustatav keel on Turingi poolt äratuntav.
Miks on kontekstivabad keeled otsustatavad?
Otsustamatul probleemil pole antud sisendile vastuse määramiseks algoritmi Kontekstivabade keelte mitmetähenduslikkus: kontekstivaba keele korral pole Turingi masinat, mis peatuge alati piiratud aja jooksul ja vastake, kas keel on mitmetähenduslik või mitte.
Kas kontekstivaba keele alamhulk on otsustatav?
2 Vastused. Σ on kontekstivaba (see on tõepoolest tavaline) ja sellel on palju alamhulka. Kui L on lõpmatu suurusega kontekstivaba keel, siis on L-i alamhulgad J, mis on otsustatavad, ja mõned, mis on otsustamatud. Näiteks tühi alamhulk on otsustatav.
Kas kompaktluminofoorlambid on otsustatavad?
CFL: see on otsustatav tühjuseprobleemi, lõplikkuse probleemi ja liikmelisuse probleemi puhul.
Mitu keelt on kontekstivaba?
(1) Kontekstivabasid keeli on lugematult lõpmatu arv. See on tõsi, sest iga kontekstivaba keele kirjeldus on piiratud pikkusega, seega on selliseid kirjeldusi loendamatult lõpmatu arv. (2) Keeli on lugematu arv.
Soovitan:
Kas kitarri keeled on olulised?
![Kas kitarri keeled on olulised? Kas kitarri keeled on olulised?](https://i.boatexistence.com/preview/questions/18678062-do-guitar-strings-matter-j.webp)
Lihtne vastus on: ei, konkreetne BRÄND ei oma tähtsust, kuid keelpilli tüüp teeb ja suudab ning erinevad keeled kõlavad erinevatel kitarridel erinev alt. Kas see on parem või mitte, on täiesti subjektiivne ja igaühe enda otsustada . Kas on vahet, milliseid kitarri keeli ma kasutan?
Kust said indoeuroopa keeled alguse?
![Kust said indoeuroopa keeled alguse? Kust said indoeuroopa keeled alguse?](https://i.boatexistence.com/preview/questions/18686263-where-did-indo-european-languages-originate-j.webp)
Indoeuroopa keeled said alguse Anatooliast, näitavad uuringud. Kokkuvõte: Indoeuroopa keeled kuuluvad ühte maailma laiem alt levinud keeleperekonda. Viimase kahe aastatuhande jooksul on palju neist keeltest kirjutatud ja nende ajalugu on suhteliselt selge .
Kus on keeled, need lakkavad?
![Kus on keeled, need lakkavad? Kus on keeled, need lakkavad?](https://i.boatexistence.com/preview/question-answer/18696686-where-there-are-tongues-they-will-cease.webp)
Armastus ei vea kunagi alt. Aga kus on ettekuulutused, seal need lakkavad; kus on keeled, seal vaigistatakse; kus on teadmisi, seal see kaob . Mida ütleb Piibel armastuse kohta 1. Korintlastele 13? 1 Korintlastele 13:4–8a (ESV) Armastus on kannatlik ja lahke;
Kas kitarri keeled võivad teie sõrmi lõigata?
![Kas kitarri keeled võivad teie sõrmi lõigata? Kas kitarri keeled võivad teie sõrmi lõigata?](https://i.boatexistence.com/preview/questions/18715443-can-guitar-strings-cut-your-fingers-j.webp)
Kuigi kindlasti on võimalik kitarri mängides sõrmi lõigata, on tõenäosus, et see tõesti juhtub, väga väike, välja arvatud mõned erandid . Kas kitarri keel võib sind lõigata? Jah, stringid võivad katkeda. Kuid üldiselt ei tee need teile haiget, võivad natuke kipitada, aga ei midagi suurt .
Kas polüneesia keeled on vastastikku arusaadavad?
![Kas polüneesia keeled on vastastikku arusaadavad? Kas polüneesia keeled on vastastikku arusaadavad?](https://i.boatexistence.com/preview/questions/18757375-are-polynesian-languages-mutually-intelligible-j.webp)
Üldiselt, välja arvatud Paapua Uus-Guinea paapua keeled (ja 4 Saalomoni keeles), on kõik Vaikse ookeani keeled ookeani keeled, seega kuuluvad nad samasse perekonda. Kuid Ookeani keel jagunes enam kui 3000 aastat tagasi ja ükski kaks ookeani keelt ei ole tõenäoliselt vastastikku arusaadavad .