2016-06-05 2 views
-7

ребята Я уже два дня работаю над этим заданием для своего класса официальных языков, и я застрял, когда дело доходит до создания грамматик для данного язык. У меня нет примера в моем учебнике, подобном этому вопросу, поэтому я надеялся, что кто-нибудь сможет дать объяснение. Спасибо. enter image description hereгенерация грамматик с языка (формальные языки и теория автоматов)

+4

Возможно, вы захотите уведомить своего учителя, что его г-ключ сломан. –

+0

Мне потребовалось некоторое время, чтобы получить идею @JohannesH в комментарии, если вы это сделаете, это, конечно, ваше решение **, но ** ИМО его ответ вы действительно должны внимательно прочитать, а также следовать совету, любезно предоставленному им; -) – Dilettant

ответ

1

Чтобы решить эту проблему:

  • Понимать, какие слова в L.

Я на самом деле сделал эту часть для вас: L определяет, что любые слова на этом языке начинаются с любым числом (включая 0) a или b, за которым следует 1 или более a s, с последующим номером b, за которым может следовать любое число a s, за которым следует тот же символ, с которого он начинался (или повторение t Подол).

  • Прочитать одну грамматику. Смотрите, если вы можете построить слова с этой грамматикой, которые не в L.
  • Смотрите, если вы можете найти слова в L, которые не могут быть построены с помощью этой грамматики
  • Если вы нашли либо, переходите к следующей грамматике
  • если вы его не нашли, грамматика успешно создает L.
Смежные вопросы