Deterministički kontekstno neovisni jezik: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m +intelink |
m Bot: ispravka HTML koda i wiki sintakse |
||
Redak 1:
'''Deterministički kontekstno neovisni jezik''' je [[formalni jezik]] koji je pravi [[podskup]] skupa svih jezika koje definiraju kontekstno neovisne gramatike.<ref> {{cite book | last = [[John Hopcroft|Hopcroft]] | first = John | coauthors = [[Jeffrey Ullman]] | title = [[Introduction to automata theory, languages, and computation]] | year = 1979 | publisher = Addison-Wesley | pages = 233 }} </ref> Skup svih determinističkih kontekstno neovisnih jezika je identičan skupu jezika koje prihvaćaju [[deterministički potisni automat|deterministički potisni automati]].
== Reference ==
<references/>
|