The Independence of Inherent Ambiguity From Complementedness Among Context-Free Languages
Work
Year: 1966
Type: article
Abstract: Call a (context-free) language unambiguous if it is not inherently ambiguous. In the absence of evidence to the contrary, the suspicion has arisen that the unambiguous languages might be precisely tho... more
Source: Journal of the ACM
Authors Thomas N. Hibbard, Joseph S. Ullian
Institution Washington University in St. Louis
Cites: 3
Cited by: 15
Related to: 10
FWCI: 1.428
Citation percentile (by year/subfield): 80.8
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Quality education
Open Access status: bronze