Теория алгоритмических языков
Cрок выполнения : 17.04.2014
Вид работы : Контрольная
Статус выполнен
Дисциплины:
Математические: Логика, теория Алгоритмов и Автоматов.
|
|
Добавлен 16.04.2014 11:45:06
Уникальность:
Доработка:
Подробно: См. вложенный файл.
Кратко: Язык представляет собой множество предложений a^n, b^m где n>=0, m>=1 . Запишите автоматную грамматику, q-грамматику, контекстно-свободную грамматику, порождающие язык L(G). Далее: 1)Постройте магазинный автомат для контекстно-свободной грамматики. 2)Приведите пример разбора предложения языка L(G)
Файлы доступны после авторизации