On-line string matching with feedback

1Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.

Abstract

We study a scenario in which a machine acts upon input from its environment by changing the environment, hence affecting its own future input. The machine is a string pattern matcher; the environment varies - for example it can be a one-character buffer. Practical experiments reveal a disparity between stable and unstable (or irregular) behaviour of the machine, depending on the initial state. We suggest a definition of stability and study its theoretical properties. © 1995.

Cite

CITATION STYLE

APA

Johansen, P. (1995). On-line string matching with feedback. Theoretical Computer Science, 141(1–2), 53–67. https://doi.org/10.1016/0304-3975(94)00184-7

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free