Grammatiche libere da contesto

[Messiah of the Night]

Salve ragazzi vorrei un aiutino veloce di tipo didattico. Ho un linguaggio che mi genera la seguente grammatica

S::=SS|aSb|ab

e` ambigua e l'ho dimostrato, ma vorrei sapere qual e` il linguaggio in modo da poterne creare una non ambigua

[marcelloma]

E' il linguaggio delle parentesi bilanciate, una grammatica non ambigua

Spoiler:

[Messiah of the Night]

E' il linguaggio delle parentesi bilanciate, una grammatica non ambigua

Spoiler:

Thanks. Io ho imparato a risolvere le grammatiche in un altro modo, ma mi piacerebbe capire anche questo che fa uso della epsilon. Cosa rappresenta la epsilon? E la parentesi? Grazie dell'aiuto

[AntonioS19]

Epsilon dovrebbe essere il carattere vuoto, che di solito si usa come fine stringa!
La parentesi non so..ma azzardo: ricorsione?

[devilheart]

Thanks. Io ho imparato a risolvere le grammatiche in un altro modo, ma mi piacerebbe capire anche questo che fa uso della epsilon. Cosa rappresenta la epsilon? E la parentesi? Grazie dell'aiuto

epsilon è la stringa vuota. puoi usarla dove vuoi. le parentesi non hanno alcun significato particolare, solo semplicemente dei simboli terminali