Introduzione alla grammatica formale

Titolo originale:

Introduction to Formal Grammar

Contenuto del libro:

La grammatica è la descrizione del linguaggio in termini di forma e struttura, in contrapposizione alla funzione e al significato. La grammatica formale descrive la formazione di stringhe dall'alfabeto di una lingua che sono valide secondo la sintassi della lingua.

Consiste in un insieme di regole utilizzate per identificare le stringhe corrette o scorrette di token in una lingua. Viene anche utilizzata per generare tutte le possibili stringhe dell'alfabeto che sono sintatticamente corrette nella lingua. La grammatica formale viene studiata nell'ambito della matematica applicata, all'interno di una sottodisciplina denominata teoria dei linguaggi formali.

Le sue applicazioni si trovano nell'informatica teorica, nella linguistica teorica, nella semantica formale, nella logica matematica e in altri campi. La maggior parte degli argomenti introdotti in questo libro riguardano nuove tecniche e applicazioni della grammatica formale.

Fornisce informazioni significative su questa disciplina per aiutare a sviluppare una buona comprensione di questo campo. Il flusso coerente degli argomenti, il linguaggio facile da usare per lo studente e l'ampio uso di esempi rendono questo libro una fonte inestimabile di conoscenza.