Построить грамматику, порождающую язык:
Имеется такой язык:
L={0^n(10)^m ∣ n,m≥0}
Нужно построить грамматику. Попытался сделать так, но не уверен, что это правильно:
S -> AB
A -> 0 | 1
B -> 1 | 10B
Как должна выглядеть грамматика?
Имеется такой язык:
L={0^n(10)^m ∣ n,m≥0}
Нужно построить грамматику. Попытался сделать так, но не уверен, что это правильно:
S -> AB
A -> 0 | 1
B -> 1 | 10B
Как должна выглядеть грамматика?