Sisällysluettelo:
- Miksi yhteydettömät kielet ovat pääteltävissä?
- Onko yhteydettömän kielen osajoukko päätettävissä?
- Ovatko CFL:t pääteltävissä?
- Kuinka monta kieltä on kontekstittomia?
![Ovatko yhteydettömät kielet päätettävissä? Ovatko yhteydettömät kielet päätettävissä?](https://i.boatexistence.com/preview/questions/18735057-are-context-free-languages-decidable-j.webp)
Video: Ovatko yhteydettömät kielet päätettävissä?
![Video: Ovatko yhteydettömät kielet päätettävissä? Video: Ovatko yhteydettömät kielet päätettävissä?](https://i.ytimg.com/vi/H21bQ3E_Bfw/hqdefault.jpg)
2024 Kirjoittaja: Fiona Howard | [email protected]. Viimeksi muokattu: 2024-01-10 06:37
1. (a) Totta, koska jokainen säännöllinen kieli on yhteydetön, jokainen yhteydetön kieli on pääteltävissä ja jokainen pääteltävissä oleva kieli on Turingin tunnistettavissa.
Miksi yhteydettömät kielet ovat pääteltävissä?
Ratkaisemattomalla ongelmalla ei ole algoritmia, joka määrittää vastauksen tietylle syötteelle Kontekstivapaiden kielten moniselitteisyys: Kontekstivapaalla kielellä ei ole olemassa Turingin konetta, joka Pysähdy aina rajallisen ajan sisällä ja anna vastaus, onko kieli moniselitteistä vai ei.
Onko yhteydettömän kielen osajoukko päätettävissä?
2 Vastauksia. Σ on kontekstiton (itse asiassa, se on säännöllistä) ja siinä on paljon osajoukkoja. Jos L on äärettömän kokoinen yhteydetön kieli, on L:n osajoukkoja J, jotka ovat päätettävissä, ja joitain, jotka ovat ratkaisemattomia. Esimerkiksi tyhjä osajoukko on päätettävissä.
Ovatko CFL:t pääteltävissä?
CFL: Se on pääteltävissä tyhjyysongelman, rajallisuusongelman ja jäsenyysongelman suhteen.
Kuinka monta kieltä on kontekstittomia?
(1) On olemassa lukemattoman ääretön määrä yhteydettömiä kieliä. Tämä pitää paikkansa, koska jokainen yhteydettömän kielen kuvaus on rajallinen, joten tällaisia kuvauksia on lukematon määrä. (2) Kieliä on lukematon määrä.
Suositeltava:
Ovatko augustinuksen kielet hyviä?
![Ovatko augustinuksen kielet hyviä? Ovatko augustinuksen kielet hyviä?](https://i.boatexistence.com/preview/questions/18679727-are-augustine-strings-good-j.webp)
Augustine Regals Strings (erittäin korkeat diskantit / korkeat bassot) – mukava kuuloinen jousi, pehmeät ja lämpimät bassot ja lämpimät pyöreät diskantit, mutta ei ilman selkeyttä. Projisointi on hyvä kirkkaalle nylonnauhalle. … Jos haluat kauniin, lämpimän nauhan, jossa on kunnollinen projektio, nämä ovat hyviä .
Mistä indoeurooppalaiset kielet saivat alkunsa?
![Mistä indoeurooppalaiset kielet saivat alkunsa? Mistä indoeurooppalaiset kielet saivat alkunsa?](https://i.boatexistence.com/preview/questions/18686263-where-did-indo-european-languages-originate-j.webp)
Indoeurooppalaiset kielet ovat peräisin Anatoliasta, tutkimus ehdottaa. Yhteenveto: Indoeurooppalaiset kielet kuuluvat yhteen maailman laajimmin levinneistä kieliperheistä. Viimeisten kahden vuosituhannen aikana monet näistä kielistä on kirjoitettu, ja niiden historia on suhteellisen selkeä .
Onko nukeissa kielet?
![Onko nukeissa kielet? Onko nukeissa kielet?](https://i.boatexistence.com/preview/questions/18698167-do-puppets-have-strings-j.webp)
Yksinkertaisessa marionetissa voi olla yhdeksän lankaa-yksi kumpaankin jalkaan, yksi kumpaankin käteen, yksi kumpaankin olkapäähän, yksi kumpaankin korvaan (pään liikkeitä varten) ja yksi selkärangan tyveen (kumartamiseen); mutta erikoistehosteet vaativat erikoiskieliä, jotka voivat kaksinkertaistaa tai diskantoida tämän luvun .
Voivatko kitaran kielet leikata sormesi?
![Voivatko kitaran kielet leikata sormesi? Voivatko kitaran kielet leikata sormesi?](https://i.boatexistence.com/preview/questions/18715443-can-guitar-strings-cut-your-fingers-j.webp)
Vaikka on varmasti mahdollista leikata sormiasi kitaraa soitettaessa, sen mahdollisuus tapahtumiseen on erittäin pieni, muutamaa poikkeusta lukuun ottamatta . Voiko kitaran kieli leikata sinut? Jo merkkijonot voivat katketa. Mutta yleensä ne eivät satuta sinua, ne voivat pistää hieman, mutta ei mitään suurta .
Ovatko polynesialaiset kielet keskenään ymmärrettäviä?
![Ovatko polynesialaiset kielet keskenään ymmärrettäviä? Ovatko polynesialaiset kielet keskenään ymmärrettäviä?](https://i.boatexistence.com/preview/questions/18757375-are-polynesian-languages-mutually-intelligible-j.webp)
Yleensä, lukuun ottamatta Papua-Uuden-Guinean papuakieliä (ja neljää Salomonissa), kaikki Tyynenmeren kielet ovat Oceanic, joten ne kuuluvat samaan perheeseen. Mutta Oceanic jakautui yli 3000 vuotta sitten, ja mitkään kaksi v altameren kieltä eivät todennäköisesti ole toisiaan ymmärrettäviä .