Бюрократы, editor, Администраторы
422
правки
Изменения
→Автоматные языки: разбил определение на два
{{Определение
|definition=
Множество <tex>L(\mathcal{A})=\{\alpha| \langle s, \alpha \rangle \vdash^* \langle t, \varepsilon \rangle t \in T\}</tex> называется '''языком автомата <tex>\mathcal{A}</tex>'''. Множество языков всех ДКА образует множество '''автоматных языков''' <tex>Aut</tex>.
}}
Иначе говоря, языком автомата является множество всех допускаемых им слов. Произвольный язык является автоматным, если существует ДКА, допускающий те и только те слова, которые принадлежат языку.
{{Определение
|definition=
Множество языков всех ДКА образует множество '''автоматных языков''' <tex>Aut</tex>.
}}
= См. также =
