C o C ++ lingue regolari ? Se no, sotto quale categoria posizioniamo i linguaggi di programmazione come C / C ++, perl, Python?
C o C ++ lingue regolari ? Se no, sotto quale categoria posizioniamo i linguaggi di programmazione come C / C ++, perl, Python?
L'unica definizione universale che conosco per "linguaggio regolare" è quella che può essere analizzata con un automa finito deterministico, o espressa come una vera espressione regolare (non le RE estese in molte implementazioni correnti). Un'espressione regolare può essere scritta in una serie di caratteri, con ripetizioni potenzialmente infinite e selezioni alternative.
Poiché sia C che C ++ consentono di annidare parentesi graffe, parentesi e parentesi con profondità arbitrarie, non sono lingue regolari (controlla il Lemma di pompaggio per i dettagli).
Leggi altre domande sui tag programming-languages c++ c perl