Automata Theory App

Приложение Automata Theory предоставляет доступ к краткому обзору предметов из теории автоматов и формальных языков. Приведены основные определения, факты, примеры и упражнения с решениями. Приложение Automata Theory можно использовать в качестве учебного пособия и ресурса для быстрой консультации на вашем устройстве.

В приложении доступны бесплатные решения с пояснениями к упражнениям.

Контент доступен в приложении

- Слова и языки

- Обычные языки

- Контекстно-свободные языки

- Машины Тьюринга

- Сложность

Упражнения

- Обычные языки (17 упражнений на обычные языки и 17 упражнений на нерегулярные языки)

- Контекстно-свободные языки (17 упражнений на контекстно-свободные языки и 10 упражнений на неконтекстно-свободные языки)

- Машины Тьюринга (17 упражнений на машины Тьюринга и 17 упражнений на распознаваемые/разрешимые языки)