boolean grammars
Recently Published Documents


TOTAL DOCUMENTS

23
(FIVE YEARS 1)

H-INDEX

8
(FIVE YEARS 0)

2021 ◽  
Vol 47 (1) ◽  
pp. 88-98
Author(s):  
E. N. Shemetova ◽  
S. V. Grigorev

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

2011 ◽  
Vol 412 (39) ◽  
pp. 5132-5155 ◽  
Author(s):  
Alexander Okhotin

2011 ◽  
Vol 412 (12-14) ◽  
pp. 1169-1183 ◽  
Author(s):  
Vassilis Kountouriotis ◽  
Christos Nomikos ◽  
Panos Rondogiannis

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.


Sign in / Sign up

Export Citation Format

Share Document