Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky

Domáce Hardware Siete Programovanie Softvér Otázka Systémy

Sú všetky konečné jazyky pravidelné podľa teórie formálnych jazykov?

Áno, všetky konečné jazyky sú pravidelné. Konečný jazyk je jazyk obsahujúci konečné množstvo reťazcov. Pravidelný jazyk je možné opísať regulárnym výrazom, konečným automatom alebo pravidelnou gramatikou. Vždy je možné zostaviť konečný automat, ktorý akceptuje iba reťazce v konečnom jazyku - jednoducho vytvorte stav pre každý reťazec a akceptuje stavy pre tieto reťazce v jazyku. Preto je akýkoľvek konečný jazyk podľa definície pravidelný.

Najnovšie články

Copyright © počítačové znalosti Všetky práva vyhradené