Лучшие вопросы
Таймлайн
Чат
Перспективы
Распознаваемый язык
страница значений в проекте Викимедиа Из Википедии, свободной энциклопедии
Remove ads
Распознаваемый язык:
- Язык, распознаваемый машиной Тьюринга (распознаваемый по Тьюрингу язык) — разрешимый язык.
- Язык, распознаваемый недетерминированной машиной Тьюринга — перечислимый язык.
- Язык, распознаваемый конечным автоматом — регулярный язык.
- Распознаваемое подмножество моноида — обобщения понятия регулярного языка.
Примечания
Если вы попали сюда из другой статьи Википедии, пожалуйста, вернитесь и уточните ссылку так, чтобы она указывала на нужную статью.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads