Keyword : generative capacity

A Polynomial-Time Recognizable Subclass of Lexical-Functional Grammars
Sachiko ANDO Ryuichi NAKANISHI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1994/10/25
Vol. E77-D  No. 10 ; pp. 1067-1076
Type of Manuscript:  PAPER
Category: Automata, Languages and Theory of Computing
Keyword: 
lexical-functional grammar, modified head grammar, formal language, generative capacity, 
 Summary | Full Text:PDF(754.6KB)
On the Generative Capacity of Lexical-Functional Grammars
Ryuichi NAKANISHI Hiroyuki SEKI Tadao KASAMI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1992/07/25
Vol. E75-D  No. 4 ; pp. 509-516
Type of Manuscript:  PAPER
Category: Automaton, Language and Theory of Computing
Keyword: 
lexical-functional grammars, formal language, automata, generative capacity, 
 Summary | Full Text:PDF(713.1KB)