Zobrazeno 1 - 10
of 134
pro vyhledávání: '"Bordihn, Henning"'
Autor:
Bordihn, Henning, Schulz, Helena
Publikováno v:
EPTCS 407, 2024, pp. 44-58
Soliton automata are mathematical models of soliton switching in chemical molecules. Several concepts of determinism for soliton automata have been defined. The concept of strong determinism has been investigated for the case in which only a single s
Externí odkaz:
http://arxiv.org/abs/2409.06969
Publikováno v:
EPTCS 367, 2022
The Twelfth International Workshop on Non-Classical Models of Automata and Applications (NCMA 2022) was held in Debrecen, Hungary, on August 26 and 27, 2022, organized by the University of Debrecen. The NCMA workshop series was established in 2009 as
Externí odkaz:
http://arxiv.org/abs/2208.13015
Autor:
Bordihn, Henning
Parsability approaches of several grammar formalisms generating also non-context-free languages are explored. Chomsky grammars, Lindenmayer systems, grammars with controlled derivations, and grammar systems are treated. Formal properties of these mec
Externí odkaz:
http://opus.kobv.de/ubp/volltexte/2012/5971/
Publikováno v:
EPTCS 151, 2014, pp. 124-138
Systems of deterministic finite automata communicating by sending their states upon request are investigated, when the amount of communication is restricted. The computational power and decidability properties are studied for the case of returning ce
Externí odkaz:
http://arxiv.org/abs/1405.5600
Autor:
Bordihn, Henning1 (AUTHOR), Holzer, Markus2 (AUTHOR) holzer@informatik.uni-giessen.de
Publikováno v:
Acta Informatica. Aug2021, Vol. 58 Issue 4, p301-318. 18p.
Autor:
Bordihn, Henning1 (AUTHOR) henning@cs.uni-potsdam.de, Vaszil, György2 (AUTHOR)
Publikováno v:
Acta Informatica. Aug2021, Vol. 58 Issue 4, p263-279. 17p.
Autor:
Bordihn, Henning, Jürgensen, Helmut
A soliton or solitary wave, when travelling through a molecule, for instance a polyacetylene chain, may cause changes in the bond structure. These changes can be interpreted as state changes of an automaton. In the late 1970s F. L. Carter suggested t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::fb74b6548f2d183fbeb152f5749d2a44
Publikováno v:
In Information and Computation March 2011 209(3):344-352
Publikováno v:
In Information and Computation 2009 207(11):1140-1155