Deterministički kontekstno neovisni jezik: razlika između inačica

Izbrisani sadržaj Dodani sadržaj
m +intelink
EmxBot (razgovor | doprinosi)
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/>