Определение обычных языков с использованием fsm - PullRequest
1 голос
/ 20 мая 2019

Я просмотрел определение обычных языков и нашел это свойство:

Говорят, что язык является регулярным тогда и только тогда, когда его распознает какой-то ФСМ

и в качестве примера:

{a ^ n, b ^ m} не является обычным языком ..

Однако я думаю, что это можно представить с помощью следующегоDFA:

https://i.imgur.com/FXh6BPo.png

Любое объяснение того, где я неправ, так приветствуется.

Спасибо.

...