A Dictionary of Grammatical Terms in Linguistics
deterministic context-free language
n. (DCFL) Any one of the proper subset of context-free languages which are accepted by some deterministic pushdown automaton. Such languages have linear time recognition. The relevance of the DCFLs to natural languages has been little discussed; see Gazdar and Pullum (1985) for some comments.
This is the complete article, containing 48 words
(approx. 1 page at 300 words per page).
View More Summaries on Deterministic context-free language
