Cuprins:
- De ce sunt limbile fără context decidabile?
- Este determinabil subsetul unui limbaj fără context?
- Sunt CFL-urile decidabile?
- Câte limbi sunt fără context?
Video: Limbile fără context sunt determinabile?
2024 Autor: Fiona Howard | [email protected]. Modificat ultima dată: 2024-01-10 06:42
1. (a) Adevărat, deoarece fiecare limbă obișnuită nu are context, fiecare limbă fără context este decidabilă și fiecare limbă determinabilă este recunoscută de Turing.
De ce sunt limbile fără context decidabile?
O problemă indecidabilă nu are un algoritm care să determine răspunsul pentru o intrare dată Ambiguitatea limbilor fără context: Având în vedere un limbaj fără context, nu există nicio mașină Turing care va opriți-vă întotdeauna într-un interval de timp finit și răspundeți dacă limbajul este ambiguu sau nu.
Este determinabil subsetul unui limbaj fără context?
2 Răspunsuri. Σ nu are context (într-adevăr, este obișnuit) și are o mulțime de subseturi. Dacă L este un limbaj fără context de dimensiune infinită, atunci există submulțimi J din L care sunt decidabile și unele care sunt indecidabile. De exemplu, subsetul gol este determinabil.
Sunt CFL-urile decidabile?
CFL: este decidabil pentru problema de vid, problema de finisare și problema de membru.
Câte limbi sunt fără context?
(1) Există un număr infinit infinit de limbi fără context. Acest lucru este adevărat deoarece fiecare descriere a unui limbaj fără context este de lungime finită, deci există un număr infinit infinit de astfel de descrieri. (2) Există un număr nenumărat de limbi.
Recomandat:
De unde au apărut limbile indoeuropene?
Limbile indo-europene își au originea în Anatolia, sugerează cercetările. Rezumat: Limbile indo-europene aparțin uneia dintre cele mai răspândite familii de limbi din lume. În ultimele două milenii, multe dintre aceste limbi au fost scrise, iar istoria lor este relativ clară .
Toate limbile au prozodie?
Caracteristicile personale nu sunt semnificative din punct de vedere lingvistic. Nu este posibil să spunem cu exactitate care aspecte ale prozodie se găsesc în toate limbile și care sunt specifice unei anumite limbi sau dialect . Ce este prozodia lingvistică?
De ce se numește gramatică fără context?
Gramaticile fără context sunt denumite astfel deoarece oricare dintre regulile de producție din gramatică poate fi aplicată indiferent de context-nu depinde de niciun alt simbol care poate sau este posibil să nu fie în jurul unui simbol dat căruia i se aplică o regulă .
În limbile antice?
12 cele mai vechi limbi din lume încă folosite pe scară largă Tamil (5000 de ani) - Cea mai veche limbă vie din lume. … Sanscrită (5000 de ani) - Cea mai veche limbă din lume. … egiptean (5000 de ani) … Ebraică (3000 de ani) … greacă (2900 de ani) … bască (2200 de ani) … lituaniană (5000 de ani) … Farsi (2500 de ani) Ce limbi se vorbeau în antichitate?
Sunt limbile polineziene inteligibile reciproc?
În general, excluzând limbile papuane din Papua Noua Guinee (și 4 din Solomons), toate limbile din Pacific sunt oceanice, deci fac parte din aceeași familie. Dar Oceanic s-a despărțit cu peste 3000 de ani în urmă și nu este probabil ca oricare două limbi oceanice să fie inteligibile reciproc .