Распознаваемый язык (Jgvhk[ugfgybdw x[dt)
Перейти к навигации
Перейти к поиску
Распознаваемый язык:
- Язык, распознаваемый машиной Тьюринга (распознаваемый по Тьюрингу язык) — разрешимый язык.
- Язык, распознаваемый недетерминированной машиной Тьюринга — перечислимый язык.
- Язык, распознаваемый конечным автоматом — регулярный язык.
- Распознаваемое подмножество моноида — обобщения понятия регулярного языка.
Примечания
Если вы попали сюда из другой статьи Википедии, пожалуйста, вернитесь и уточните ссылку так, чтобы она указывала на нужную статью.