Stratified Boolean Grammars

Author(s):  
Michał Wrona
Keyword(s):  
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.


2009 ◽  
Vol 207 (9) ◽  
pp. 945-967 ◽  
Author(s):  
Vassilis Kountouriotis ◽  
Christos Nomikos ◽  
Panos Rondogiannis
Keyword(s):  

2015 ◽  
Vol 97 ◽  
pp. 59-63 ◽  
Author(s):  
Andrew Stevenson ◽  
James R. Cordy
Keyword(s):  

2012 ◽  
Vol 457 ◽  
pp. 149-157 ◽  
Author(s):  
Alexander Okhotin ◽  
Christian Reitwießner

2004 ◽  
Vol 194 (1) ◽  
pp. 19-48 ◽  
Author(s):  
Alexander Okhotin
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document