ребята Я уже два дня работаю над этим заданием для своего класса официальных языков, и я застрял, когда дело доходит до создания грамматик для данного язык. У меня нет примера в моем учебнике, подобном этому вопросу, поэтому я надеялся, что кто-нибудь сможет дать объяснение. Спасибо. генерация грамматик с языка (формальные языки и теория автоматов)
-7
A
ответ
1
Чтобы решить эту проблему:
- Понимать, какие слова в L.
Я на самом деле сделал эту часть для вас: L
определяет, что любые слова на этом языке начинаются с любым числом (включая 0) a
или b
, за которым следует 1 или более a
s, с последующим номером b
, за которым может следовать любое число a
s, за которым следует тот же символ, с которого он начинался (или повторение t Подол).
- Прочитать одну грамматику. Смотрите, если вы можете построить слова с этой грамматикой, которые не в L.
- Смотрите, если вы можете найти слова в L, которые не могут быть построены с помощью этой грамматики
- Если вы нашли либо, переходите к следующей грамматике
- если вы его не нашли, грамматика успешно создает L.
Смежные вопросы
- 1. Automata и Формальные Языки
- 2. Теория автоматов и функциональное программирование
- 3. Теория автоматов: Контекстная свободная грамматика
- 4. Упрощение регулярного выражения, теория автоматов
- 5. Формальные языки - грамматика
- 6. Языки для контекстных бесплатных грамматик
- 7. Компьютерная теория: CFG и обычные языки
- 8. Автоматы Теория книг
- 9. Хомские языки: как их распознать?
- 10. Какие формальные языки могут обрабатывать современные модели регулярных выражений?
- 11. указать pocketsphinx модели языка или грамматик
- 12. Сформировать бесконтекстный грамматик для следующего языка
- 13. Написание грамматик с прологом
- 14. хомская иерархия и языки программирования
- 15. Генерация естественного языка в PHP
- 16. Можно ли описать языки с символами char с помощью контекстных бесплатных грамматик?
- 17. Написание парсера (для языка разметки): Теория и практика
- 18. Грамматик Старшинство и ассоциативность
- 19. повышения :: дух и грамматик
- 20. Использование адаптивных грамматик
- 21. Интерпретированные языки - использование скомпилированного языка за интерпретатором
- 22. Определенная Статья грамматик Пролог
- 23. Программа для преобразования контекста свободного языка для спускания автоматов?
- 24. Некоторые сомнения в отношении грамматик BNF и грамматик DCG Prolog
- 25. Каков наилучший способ определения грамматик для текстового редактора?
- 26. FindResourceEx и резервные языки
- 27. Использовать существующие языки в BNF с TinyPG?
- 28. Последние хорошие языки и книги для обработки естественного языка, основы
- 29. DFA и обычные языки
- 30. Написание правильных грамматик LL (1)?
Возможно, вы захотите уведомить своего учителя, что его г-ключ сломан. –
Мне потребовалось некоторое время, чтобы получить идею @JohannesH в комментарии, если вы это сделаете, это, конечно, ваше решение **, но ** ИМО его ответ вы действительно должны внимательно прочитать, а также следовать совету, любезно предоставленному им; -) – Dilettant