出典:Wikipedia
出典:『Wikipedia』 (2011/04/05 14:08 UTC 版)
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.