|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 8 of 25 found articles
| Title: |
Interpreted Trajectories |
| Author: |
Domaratzki, Michael Rozenberg, Grzegorz Salomaa, Kai |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 73 (2006) nr. 1-2 pages 81-97 |
| Year: |
2006-08-28 |
| Contents: |
We introduce generalized trajectories where the individual symbols are interpreted as operations performed on the operand words. The various previously considered trajectory-based operations can all be expressed in this formalism. It is shown that the generalized operations can simulate Turing machine computations. We consider the equivalence problem and a notion of unambiguity that is sufficient to make equivalence decidable for regular sets of trajectories under nonincreasing interpretations. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 8 of 25 found articles
| << previous | next >> |