Wikipedija

Formalni jezik – razlika između verzija

Interaktivna pretraga historije
← Starija izmjenaNovija izmjena →
Uklonjeni sadržaj Dodani sadržaj
VizualnoWikitekst
m r2.7.2) (robot Dodaje: eo:Formala lingvo
Red 27:
* Nizovi znakova (''stringovi'') koje generira neka [[formalna gramatika]] (pogledati [[Chomskyjeva hijerarhija|Chomskyevu hijerarhiju jezika]]);
* Nizovi znakova opisani [[regularni izraz|regularnim izrazom]];
* Nizovi znakova koje prihvaća neki [[automat]], poput [[Turingov stroj|Turingovog stroja]] ili [[konačni automat|konačnog automata]];
* Nizovi znakova odlučeni postupkom odluke (skupom odgovarajućih DA/NE pitanja) gdje je odgovor DA.
 
Izvor: https://sh.wikipedia.org/wiki/Formalni_jezik