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

Journal: International Journal of Foundations of Computer Science

Tietokannassa oleva lehden nimi: INTERNATIONAL 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



Last updated on 2024-26-11 at 21:28