| Home  | Casa  | Hardware  | Networking  | Programmazione  | Software  | Domanda  | Sistemi  |   
Programmazione  
  • C /C + + Programming

  • Computer Programming Languages

  • Delphi Programming

  • Java Programming

  • Programmazione Javascript

  • PHP /MySQL Programmazione

  • Perl Programming

  • Python Programming

  • rubino Programmazione

  • Nozioni di base di Visual Programming
  •  
    Conoscenza Informatica >> Programmazione >> Computer Programming Languages >> Content
    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 .

    Previous :

    next :
      Articoli Correlati
    ·Come leggere una stringa da una finestra in AutoIt 
    ·Come inserire le variabili in una struttura per ColdFus…
    ·Come rimuovere un Carriage Return vuoto utilizzando SQL…
    ·Game Maker : Tutorial Array 
    ·Perché è un foglio di calcolo Excel esterno di un doc…
    ·Un elenco dei metodi Scala 
    ·Come utilizzare i parametri nelle SSIS 
    ·Come utilizzare il Force Feedback con GTA IV per Xbox 
    ·Come è un dispositivo di probabilità gaussiana Usato 
    ·Come trovare la data di una incarnazione di database in…
      Articoli in evidenza
    ·Come allocare un VBS Dataset 
    ·Modalità di accesso a Query VB 
    ·Come controllare Dipendenze in Python 
    ·Come utilizzare una connessione VB6 Adode visualizzare …
    ·Come fare una casella di testo in XNA 
    ·Come fare un sito web personalizzabile 
    ·Come utilizzare un'istruzione condizionale in JQuery 
    ·PHP e prestazioni ternario 
    ·Come estrarre le voci da più - Fasta Perl Files 
    ·Come valutare una stringa come un array in PHP 
    Copyright © Conoscenza Informatica http://it.wingwit.com