Crowdly
Add to Chrome
Формальні мови, граматики та автомати [04336]
Looking for Формальні мови, граматики та автомати [04336] test answers and solutions? Browse our comprehensive collection of verified answers for Формальні мови, граматики та автомати [04336] at vns.lpnu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Мова L називається регулярною
Яке твердження правильне:
Мінімальним для скінченного автомата є
Для довільного скінченного автомата можна побудувати еквівалентний йому скінченний автомат з найменшою кількістю станів
Доповнення автоматної мови
Доповненням автоматної мови L(M) над алфавіт ом Σ є мова,
Теорема про доповнення автоматної мови дає змогу будувати скінченний автомат, який не допускає певної множини ланцюжків
Зв'язок недетермінованого та детермінованого автомату
Кожна автоматна мова розпізнається деяким скінченним автоматом, в якому кожного стану досягають з деякого початкового стану і з кожного стану досягають хоча б один заключний стан
Стан q досягається зі стану p , якщо існує шлях, початком якого є