KYBERNETIKA

Kybernetika 43(3):265-278, 2007.

Automata with Two-Sided Pushdowns Defined Over Free Groups Generated by Reduced Alphabets

Petr Blatný, Radek Bidlo and Alexander Meduna

Abstract:

Keywords: pushdown automata; modifications; recursively enumerable languages;

AMS: 68Q05; 68Q45;

BIB TeX

@article{kyb:2007:3:265-278,

author = {Blatn\'{y}, Petr and Bidlo, Radek and Meduna, Alexander },

title = {Automata with Two-Sided Pushdowns Defined Over Free Groups Generated by Reduced Alphabets},

journal = {Kybernetika},

volume = {43},

year = {2007},

number = {3},

pages = {265-278}

publisher = {{\'U}TIA, AV {\v C}R, Prague },

}

Kybernetika