Изменения

Перейти к: навигация, поиск

Детерминированные конечные автоматы

2 байта убрано, 01:11, 3 июня 2019
Автоматные языки
Множество <tex>L(\mathcal{A})=\{\alpha \mid \exists t \in T : \langle s, \alpha \rangle \vdash^* \langle t, \varepsilon \rangle\}</tex> называется '''языком автомата''' (англ. ''automata's language'') <tex>\mathcal{A}</tex>.
}}
Иначе говоря, языком автоматом автомата является множество всех допускаемых им слов. Произвольный язык является автоматным, если существует ДКА, допускающий те и только те слова, которые принадлежат языку.
{{Определение
Анонимный участник

Навигация