Concatenation of inputs in a two-way automation

Research output: Contribution to journalArticlepeer-review

18 Scopus citations


To every input string of a two-way automaton one associates a quadruple of partial functions (or relations) between the states. This quadruple describes the behavior of the automaton on that input, and can also be used to formulate acceptance, or notions like the crossing sequence. Formulas are given that show how two such quadruples are combined ("multiplied") as their corresponding input strings are concatenated.

Original languageEnglish (US)
Pages (from-to)141-156
Number of pages16
JournalTheoretical Computer Science
Issue number2
StatePublished - Feb 1989
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Concatenation of inputs in a two-way automation'. Together they form a unique fingerprint.

Cite this