e/Deterministic context-free language

New Query

Information
has glosseng: A deterministic context-free language is a formal language which is defined by a deterministic context-free grammar. The set of deterministic context-free languages is called DCFL and is identical to the set of languages accepted by a deterministic pushdown automaton.
lexicalizationeng: deterministic context-free language
instance ofe/Formal language
Meaning
German
has glossdeu: Eine deterministisch kontextfreie Sprache ist eine Sprache, die von einem deterministischen Kellerautomaten akzeptiert wird. Manchmal wird auch der gekürzte Begriff deterministische Sprache verwendet. Die Definition geht auf Seymour Ginsburg und Sheila Greibach zurück.
lexicalizationdeu: deterministisch kontextfreie Sprache
Croatian
has glosshrv: Deterministički kontekstno neovisni jezik je formalni jezik koji je pravi podskup skupa svih jezika koje definiraju kontekstno neovisne gramatike. Skup svih determinističkih kontekstno neovisnih jezika je identičan skupu jezika koje prihvaćaju deterministički potisni automati.
lexicalizationhrv: Deterministički kontekstno neovisni jezik
Serbian
has glosssrp: Детерминистички контекстно слободан језик је формални језик који је дефинисан детерминистичким контекстно слободним граматикама. Скуп свих детерминистичких контекстно слободних језика је идентичан скупу језика које прихватају детерминистички потисни аутомати. Скуп детерминистичких контекстно слободних језика је прави подскуп контекстно слободних језика који користе одређене контекстно слободне граматике. На пример, језик палиндрома у азбуци која се састоји од симбола 0 и 1, има једноставну, одређену граматику -S → 0S0 | 1S1 | ε }-, али не може бити анализиран детерминистичким потисним аутоматом. Језици из ове класе су од великог значаја у пракси рачунарства. Сложеност програма и извршавања детерминистичког потисног аутомата је знатно мања од недетерминистичког који мора правити копије стека за сваки недетерминистички корак.
lexicalizationsrp: Детерминистички контекстно слободан језик
lexicalizationsrp: Детерминистички контекстно-слободан језик

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint