. "LATA 2014: Proceedings of the 8th International Conference on Language an d Automata Theory and Applications" . . . "[D4CC3BDB5431]" . "Weight-Reducing Hennie Machines and Their Descriptional Complexity"@en . "2014-03-10+01:00"^^ . . . "978-3-319-04920-5" . "56069" . "RIV/68407700:21230/14:00217908" . . "Weight-Reducing Hennie Machines and Their Descriptional Complexity" . "Madrid" . . "RIV/68407700:21230/14:00217908!RIV15-GA0-21230___" . . . . . . "finite automata; two-way automata; Hennie machine; descriptional complexity"@en . . "1"^^ . "0302-9743" . "Weight-Reducing Hennie Machines and Their Descriptional Complexity" . "10.1007/978-3-319-04921-2_45" . "P(GAP103/10/0783)" . "21230" . "Berlin" . "1"^^ . "Pr\u016F\u0161a, Daniel" . "We present a constructive variant of the Hennie machine. It is demonstrated how it can facilitate the design of finite-state machines. We focus on the d eterministic version of the model and study its descriptional complexity. The model's suc cinctness is compared with common devices that include the nondeterministic finite automa ton, two-way finite automaton and pebble automaton." . . . "12"^^ . "Springer-Verlag" . "We present a constructive variant of the Hennie machine. It is demonstrated how it can facilitate the design of finite-state machines. We focus on the d eterministic version of the model and study its descriptional complexity. The model's suc cinctness is compared with common devices that include the nondeterministic finite automa ton, two-way finite automaton and pebble automaton."@en . . "Weight-Reducing Hennie Machines and Their Descriptional Complexity"@en . .