7th Non-Classical Models of Automata and Applications (NCMA-2015)

7th Non-Classical Models of Automata and Applications (NCMA-2015)

Sommaire

Preface: Non-Classical Models of Automata and Applications VII

Holzer, Markus ; Moreira, Nelma ; Reis, Rogério

Holzer, Markus ; Moreira, Nelma ; Reis, Rogério (éd.)

p. 273-274

Input- or output-unary sweeping transducers are weaker than their 2-way counterparts

Guillon, Bruno

p. 275-294

A pumping lemma for flip-pushdown languages

Kostolányi, Peter

p. 295-311

When input-driven pushdown automata meet reversiblity

Kutrib, Martin ; Malcher, Andreas ; Wendlandt, Matthias

p. 313-330

Two-way representations and weighted automata

Lombardy, Sylvain

p. 331-350

Some classes of rational functions for pictures

Mráz, František ; Otto, Friedrich ; Průša, Daniel

p. 351-369

Homing vector automata

Salehi, Özlem ; Cem Say, A. C. ; D’Alessandro, Flavio

p. 371-386