A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
BOOLEAN GRAMMARS AND GSM MAPPINGS
Tekijät: Lehtinen Tommi, Okhotin Alexander
Kustantaja: WORLD SCIENTIFIC PUBL CO PTE LTD
Julkaisuvuosi: 2010
Lehti:International Journal of Foundations of Computer Science
Tietokannassa oleva lehden nimiINTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Lehden akronyymi: INT J FOUND COMPUT S
Numero sarjassa: 5
Vuosikerta: 21
Numero: 5
Aloitussivu: 799
Lopetussivu: 815
Sivujen määrä: 17
ISSN: 0129-0541
DOI: https://doi.org/10.1142/S0129054110007568
Tiivistelmä
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
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
Turun yliopiston Tutkimustietojärjestelmän portaali