intTypePromotion=3
ADSENSE

Linear grammars: generative power

Xem 1-2 trên 2 kết quả Linear grammars: generative power
  • Recent results have established that there is a family of languages that is exactly the class of languages generated by three independently developed grammar formalisms: Tree Adjoining Grammm~, Head Grammars, and Linear Indexed Grammars. In this paper we show that Combinatory Categorial Grammars also generates the same class of languages. We discuss the slruclm'al descriptions produced by Combinawry Categorial Grammars and compare them to those of grammar formalisms in the class of Linear Context-Free Rewriting Systems. ...

    pdf8p bungio_1 03-05-2013 22 1   Download

  • Generalized Multitext Grammar (GMTG) is a synchronous grammar formalism that is weakly equivalent to Linear Context-Free Rewriting Systems (LCFRS), but retains much of the notational and intuitive simplicity of Context-Free Grammar (CFG). GMTG allows both synchronous and independent rewriting. Such flexibility facilitates more perspicuous modeling of parallel text than what is possible with other synchronous formalisms.

    pdf8p bunbo_1 17-04-2013 24 2   Download

CHỦ ĐỀ BẠN MUỐN TÌM

ADSENSE

p_strKeyword=Linear grammars: generative power
p_strCode=lineargrammarsgenerativepower

nocache searchPhinxDoc

 

Đồng bộ tài khoản