Keyword : context-free language


A Note on Probabilistic Rebound Automata
Lan ZHANG Tokio OKAZAKI Katsushi INOUE Akira ITO Yue WANG 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1998/10/25
Vol. E81-D  No. 10 ; pp. 1045-1052
Type of Manuscript:  PAPER
Category: Automata,Languages and Theory of Computing
Keyword: 
probabilistic rebound automatonone-marker rebound automaton two-way nondeterministic one counter automatoncontext-free languageclosure property
 Summary | Full Text:PDF(682.1KB)

An Error-Correcting Version of the Leiss's Parser for Context-Free Languages
Ken-ichi KURODA Eiichi TANAKA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/12/25
Vol. E76-D  No. 12 ; pp. 1528-1531
Type of Manuscript:  LETTER
Category: Automaton, Language and Theory of Computing
Keyword: 
error-correcting parsercontext-free languageEarley's parserLyon's parserLeiss's parser
 Summary | Full Text:PDF(260.5KB)

Some EXPTIME Complete Problems on Context-Free Languages
Takumi KASAI Shigeki IWATA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1993/03/25
Vol. E76-D  No. 3 ; pp. 329-335
Type of Manuscript:  PAPER
Category: Algorithm and Computational Complexity
Keyword: 
computational complexityEXPTIME completecontext-free languagepebble game problem
 Summary | Full Text:PDF(564.3KB)