Innehållsförteckning:
- Varför kan sammanhangsfria språk avgöras?
- Är delmängden av ett sammanhangsfritt språk avgörbart?
- Är CFL:s avgörbara?
- Hur många språk är sammanhangsfria?
Video: Är sammanhangsfria språk avgörbara?
2024 Författare: Fiona Howard | [email protected]. Senast ändrad: 2024-01-10 06:43
1. (a) Sant, eftersom varje reguljärt språk är kontextfritt, varje sammanhangsfritt språk är avgörbart, och varje avgörbart språk är Turing-igenkännbart.
Varför kan sammanhangsfria språk avgöras?
Ett oavgörbart problem har ingen algoritm för att bestämma svaret för en given indata Tvetydighet hos sammanhangsfria språk: givet ett sammanhangsfritt språk finns det ingen Turing-maskin som kommer att stanna alltid i begränsad tid och ge svar om språket är tvetydigt eller inte.
Är delmängden av ett sammanhangsfritt språk avgörbart?
2 svar. Σ är kontextfri (det är faktiskt vanligt) och det har många delmängder. Om L är ett sammanhangsfritt språk av oändlig storlek, så finns det delmängder J av L som kan avgöras, och några som är obestämbara. Till exempel kan den tomma delmängden avgöras.
Är CFL:s avgörbara?
CFL: Det är avgörbart för tomhetsproblem, ändlighetsproblem och medlemskapsproblem.
Hur många språk är sammanhangsfria?
(1) Det finns ett oräkneligt oändligt antal sammanhangsfria språk. Detta är sant eftersom varje beskrivning av ett sammanhangsfritt språk är av ändlig längd, så det finns ett oräkneligt oändligt antal sådana beskrivningar. (2) Det finns ett oräkneligt antal språk.
Rekommenderad:
Kan du verkligen lära dig ett språk med duolingo?
Duolingo är inte en fristående språkkurs, men det är ett utmärkt komplement till en språkinlärares verktygslåda. Det är lätt att använda, det är roligt och det fungerar. … Om ditt mål är att uppnå riktigt flyt, kom ihåg att läsa, tala och verkligen leva efter språket du lär dig!
Vilket språk är buskers?
Termen busking noterades först i det engelska språket runt mitten av 1860-talet i Storbritannien. Verbet att busk, från ordet busker, kommer från det spanska grundordet buscar, med betydelsen "att söka". Det spanska ordet buscar har i sin tur utvecklats från det indoeuropeiska ordet bhudh-skō ("
Var grislatin ett riktigt språk?
Pig Latin är egentligen inte ett språk utan ett språkspel som barn (och vissa vuxna) använder för att prata "i kod". Grislatinska ord bildas genom att ändra ord på engelska . Vad är hej på grislatin? Del 1 Ord som börjar med konsonanter skulle ändras enligt följande:
Vilket språk är bouvardia?
Bouvardia. Denna mycket franska blomma, skulle jag säga, är uppkallad efter den person som var ansvarig för Royal Gardens i Paris under Ludvig XIII:s styre, Charles Bouvard. Den symboliserar entusiasm och representerar livsglädje . Var kommer bouvardia ifrån?
Vilket språk är plattdeutsch?
Officiellt kallas lågtyska niederdeutsche Sprache eller plattdeutsche Sprache (nederländska eller lågtyska), Niederdeutsch eller Plattdeutsch (nederländska eller lågtyska) på högtyska av de tyska myndigheterna, nedderdüütsche Spraak (nederländska eller lågtyska), Nedderdüütsch eller Plattdüütsch (nederländska eller lågtyska) på … Är Plattdeutsch ett språk eller en dialekt?
