Elementary decomposition of soliton automata

Miklós Bartha; Miklós Krész

Skip to main content Skip to main navigation menu Skip to site footer

Elementary decomposition of soliton automata

Miklós Bartha
Miklós Krész

Abstract

Soliton automata are the mathematical models of certain possible molecular switching devices. In this paper we work out a decomposition of soliton automata through the structure of their underlying graphs. These results lead to the original aim, to give a characterization of soliton automata in general case.

Downloads

Download data is not yet available.

PDF

Published

2000-01-01

How to Cite

Bartha, M., & Krész, M. (2000). Elementary decomposition of soliton automata. Acta Cybernetica, 14(4), 631-652. Retrieved from https://cyber.bibl.u-szeged.hu/index.php/actcybern/article/view/3556

Download Citation

Issue

Vol 14 No 4 (2000)

Section

Regular articles

Most read articles by the same author(s)

Miklós Bartha, An algebraic definition of attributed transformations , Acta Cybernetica: Vol 5 No 4 (1982)
Miklós Bartha, Linear deterministic attributed transformations , Acta Cybernetica: Vol 6 No 2 (1983)
Miklós Bartha, On injective attributed characterization of 2-way deterministic finite state transducers , Acta Cybernetica: Vol 6 No 4 (1984)
Éva Gombás, Miklós Bartha, A multi-visit characterization of absolutely noncircular attribute grammars , Acta Cybernetica: Vol 7 No 1 (1985)
Éva Gombás, Miklós Bartha, Atomic characterizations of uniform multi-pass attribute grammars , Acta Cybernetica: Vol 7 No 2 (1985)
Miklós Bartha, A finite axiomatization of flowchart schemes , Acta Cybernetica: Vol 8 No 2 (1987)
Éva Gombás, Miklós Bartha, Two transformations on attribute grammars improving the complexity of their evaluation , Acta Cybernetica: Vol 9 No 1 (1989)
Miklós Bartha, Éva Gombás, On graphs with perfect internal matchings , Acta Cybernetica: Vol 12 No 2 (1995)
Miklós Bartha, Miklós Krész, Splitters and barriers in open graphs having a perfect internal matching , Acta Cybernetica: Vol 18 No 4 (2008)
András Bóta, Miklós Krész, András Pluhár, Dynamic communities and their detection , Acta Cybernetica: Vol 20 No 1 (2011)

1 2 > >>