Deutsch
Login
Open Access
Home
Search
Browse
Publish
FAQ
Author(s)
All words
At least one word
None of the words
Title
All words
At least one word
None of the words
Additional Person(s)
All words
At least one word
None of the words
Referee(s)
All words
At least one word
None of the words
Abstract
All words
At least one word
None of the words
Fulltext
All words
None of the words
Refine
Author
Naji, Mohamed
(1)
Year of publication
1998
(1)
Document Type
Book
(1)
Language
English (1)
(remove)
Has Fulltext
yes
(1)
Is part of the Bibliography
no
(1)
Institute
Informatik
(1)
1
search hit
1
to
1
10
10
20
50
100
Ambiguity of context-free languages as a function of the word length
(1998)
Naji, Mohamed
In this paper we discus the concept of ambiguity of context{free languages and grammars. We prove the existence of constant ambigu- ous, exponential ambiguous and polynomial ambiguous languages and we give examples for these classes of ambiguity.
1
to
1