Найти s-грамматику (простая грамматика) - PullRequest
Новая
       27

Найти s-грамматику (простая грамматика)

0 голосов
/ 30 июня 2019

найти простую грамматику (a.k.a s-грамматика) для следующего языка:

L = {(ab) 2 м b: m> = 0}

[Я сделал это, но это неправильно]

S-> aASBB | b

A-> a

B-> B

1 Ответ

1 голос
/ 01 июля 2019

Как насчет этого? 

S -> aA | T
A -> bB
B -> aC
C -> bS
T -> b

Это обычная грамматика - все произведения вида X -> sY или X -> t, и соответствуют минимальному DFA для рассматриваемого языка посредством прямого сопоставленияпроизведений к транзакциям и нетерминальных символов к государствам.

...