Csuhaj-Varjú, Erzsébet and Vaszil, György (2020) On Languages of P Automata. FUNDAMENTA INFORMATICAE, 171 (1-4). pp. 133-149. ISSN 0169-2968
|
Text
csuhaj-vaszil-revised.pdf Download (224kB) | Preview |
Official URL: http://doi.org/10.3233/FI-2020-1876
Abstract
P automata are accepting computing devices combining features of classical automata and membrane systems. In this paper we introduce P n-stack-automata, a restricted class of P automata that mimics the behaviour of n-stack automata. We show that for n = 1 these constructs describe the context-free language class and for n = 3 the class of quasi-realtime languages.
| Item Type: | Article |
|---|---|
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 12 Oct 2020 14:22 |
| Last Modified: | 12 Oct 2020 14:22 |
| URI: | http://real.mtak.hu/id/eprint/115889 |
Actions (login required)
 |
Edit Item |
