Differenza tra grammatica regolare e grammatica context-free

Grammatica significa qualcosa di molto diverso da linguisti e programmatori di computer che non per la maggior parte delle persone . Mentre la maggior parte di noi pensa di grammatica come un insieme di regole di galateo per l' uso del linguaggio socialmente accettabile , linguisti e programmatori pensano di grammatica come qualcosa di molto più potente : l'insieme di regole che possono generare qualsiasi e tutte le possibili espressioni di un dato reale o artificiale lingua o frammento di un linguaggio . Grammatiche regolari e context-free sono i due logicamente possibili tipi di grammatica e differiscono l'una dall'altra nei tipi di norme che consentano e le tipologie di espressioni che possono produrre. Origini

Il linguista Noam Chomsky ha sviluppato i concetti di grammatiche context-free e regolari nel suo lavoro del 1959 " su talune proprietà formali delle grammatiche . " Postulò l'esistenza di diversi tipi di grammatica di base , che differiscono tra loro in termini di complessità delle espressioni linguistiche possono produrre . Grammatiche regolari sono più semplici e meno produttivi di grammatiche context-free .
Differenza tra Regole

regolari e context-free grammatiche si differenziano per i tipi di regole che permettono . Le regole di grammatiche context-free consentono possibili frasi come combinazioni di estranei singole parole (che Chomsky chiama "terminali" ) e gruppi di parole (frasi , o quello che Chomsky chiama "non- terminali " ) . Grammatiche libere dal contesto permettono di singole parole e frasi in qualsiasi ordine e permettono frasi con qualsiasi numero di singole parole e frasi . Grammatiche regolari , invece , consentono solo singole parole con una singola frase per frase. Inoltre , frasi in grammatiche regolari devono comparire nella stessa posizione in ogni frase o una frase , generato dalla grammatica .

• Come reimpostare un AppPool IIS con PowerShell 
• Come creare Angoli arrotondati in DIV