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