Regularni jezik: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m robot Dodaje: ru:Регулярное множество |
+sinonimi iz Informatičkog rječnika |
||
Redak 1:
'''Regularni jezik''' (još i '''pravilni jezik'''<ref name="InfoRjecnik">Kiš Miroslav, ''Englesko-hrvatski i hrvatsko-engleski informatički rječnik'', Zagreb, Naklada Ljevak, 2000., str. 785</ref>) jest [[formalni jezik]] (tj. potencijalno beskonačan skup konačnih slijedova znakova konačne [[abeceda (računarstvo)|abecede]]) koji zadovoljava sljedeća istovjetna svojstva:
* može ga prihvatiti [[deterministički konačni automat]]
* može ga prihvatiti [[nedeterministički konačni automat]]
Redak 47:
== Reference ==
<references/>
* {{cite book
|author = [[Michael Sipser]]
Line 53 ⟶ 56:
| publisher = PWS Publishing
| id = ISBN 0-534-94728-X}}
*{{cite book
| author = Siniša Srbljić
|