Teoria dei linguaggi formali

[slevyn]

Buongiorno , sono nuovo . Vorrei chiedervi alcune cose riguardanti questa materia : teoria dei linguaggi formali . Volevo chiedervi se esiste qualche metodo per determinare la grammatica dato un linguaggio . So che è possibile determinarla "logicamente" , andando a tentativi . Ma devo procedere sempre per tentativi o esiste qualche metodo o regola ? Vi ringrazio in anticipo =)

[Rggb1]

A volte si può passare da automi a grammatiche per linguaggi CF e regolari, e viceversa.

Definire le grammatiche sulla base di definizioni del linguaggio è un esercizio per familiarizzare con le stesse. Vale - ancora - per i linguaggi CF e regolari, che possono essere definiti con "regole" tipo $L={a^xb^y forall x,y in Sigma}$

[Sk_Anonymous]

Salve,
la tua questione è semplicemente relativa alla "grammatica generativa", se sei molto interessato vi sono parecchi libri in merito, ricordando che ancora oggi questa branca è in continua evoluzione epistemologica.
cordiali saluti