Distributional learning of conjunctive grammars and contextual binary feature grammars

2019 ◽  
Vol 104 ◽  
pp. 359-374 ◽  
Author(s):  
Ryo Yoshinaka
2012 ◽  
Author(s):  
Megan M. Kittleson ◽  
Jessamyn Schertz ◽  
Randy Diehl ◽  
Andrew J. Lotto

2010 ◽  
Vol 21 (05) ◽  
pp. 799-815 ◽  
Author(s):  
TOMMI LEHTINEN ◽  
ALEXANDER OKHOTIN

It is proved that the language family generated by Boolean grammars is effectively closed under injective gsm mappings and inverse gsm mappings (where gsm stands for a generalized sequential machine). The same results hold for conjunctive grammars, unambiguous Boolean grammars and unambiguous conjunctive grammars.


2017 ◽  
Vol 28 (8) ◽  
pp. 953-963 ◽  
Author(s):  
Youji Feng ◽  
Yihong Wu ◽  
Lixin Fan

Sign in / Sign up

Export Citation Format

Share Document