[Teoria] Esercizio sui linguaggi, Informatica I corso di laurea Matematica-Pisa

[MatePisa]

$ L_{3=\{a^i,\ \ \ b^j,\ \ \ c^k\ |\ i,\ \ \ j\ \geq\ 0,\ \ \ k=max(i,\ \ \ j)}} $

Il testo dell'esercizio è il seguente: Hai un linguaggio L3 (sopra indicato). Devi dire se è regolare, libero o nessuno dei due. Grazie in anticipo

[gugo82]

Idee tue?

[MatePisa]

Non ancora, sono impegnato con degli esami e lo svolgimento dell'esercizio mi serviva per studiare l'esercizio tipo

[MatePisa]

Il linguaggio secondo me non è libero. Per dimostrarlo bisogna utilizzare il pumping lemma per i linguaggi liberi. Assumendo che il linguaggio sia libero per poi arrivare ad un assurdo