Gio 22 Agosto, 17:26:37 - 2019

Autore Topic: aiuto grammatiche  (Letto 875 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline ZoddNosferatu

  • Studente
  • *
  • Post: 40
  • FeedBack: +4/-3
    • Mostra profilo
aiuto grammatiche
« il: Gio 20 Novembre, 17:42:28 - 2008 »
 il linguaggio
{anbn | n≥0} è
generabile dalla grammatica con
le produzioni:
S \rightarrow aAbX | ε
aA \rightarrow aaAb
bX \rightarrow b
A \rightarrow ε

vorrei una spiegazione su come si fa a ricavare le produzioni dato un linguaggio.
« Ultima modifica: Gio 20 Novembre, 17:46:05 - 2008 da ZoddNosferatu »

Offline dAmore

  • Prof
  • Studente di Dottorato
  • ******
  • Post: 153
  • FeedBack: +44/-11
  • Leggo/scrivo nel forum saltuariamente.
    • Mostra profilo
Re: aiuto grammatiche
« Risposta #1 il: Gio 20 Novembre, 18:17:58 - 2008 »
vorrei una spiegazione su come si fa a ricavare le produzioni dato un linguaggio.
Non esiste un metodo. E' come domandare come si fa a scrivere un algoritmo dato un problema. Però è possibile comprendere meglio alcune semplici categorie di linguaggi come i CF. a^n b^n è infatti di tipo 2 (può essere riconosciuto da un automa a pila) e si possono scrivere grammatiche più semplici di quella che hai proposto.

Offline maxx

  • Studente
  • *
  • Post: 20
  • FeedBack: +0/-0
    • Mostra profilo
Re:aiuto grammatiche
« Risposta #2 il: Dom 18 Marzo, 13:31:28 - 2018 »
Non esiste un metodo. E' come domandare come si fa a scrivere un algoritmo dato un problema. Però è possibile comprendere meglio alcune semplici categorie di linguaggi come i CF. a^n b^n è infatti di tipo 2 (può essere riconosciuto da un automa a pila) e si possono scrivere grammatiche più semplici di quella che hai proposto.


S->aSb|ab|epsilon

E' giusta?