From Determinism to Non-determinism in Recognizable Two-Dimensional Languages-Reference-Cited by-同舟云学术

From Determinism to Non-determinism in Recognizable Two-Dimensional Languages

Published:2007 Issue: Volume: Page:36-47
ISSN:0302-9743
Container-title:Developments in Language Theory
language:
Short-container-title:

Author:

Anselmo Marcella,Giammarresi Dora,Madonia Maria

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-540-73208-2_7

Reference14 articles.

1. Anselmo, M., Giammarresi, D., Madonia, M., Restivo, A.: Unambiguous Recognizable Two-dimensional Languages. RAIRO: Theoretical Informatics and Applications EDP Sciences 2006 40(2), 227–294 (2006)

2. Lecture Notes in Computer Science;A. Bertoni,2007

3. Blum, M., Hewitt, C.: Automata on a two-dimensional tape. IEEE Symposium on Switching and Automata Theory, pp. 155–160 (1967)

4. Borchert, B., Reinhardt, K.: Deterministically and Sudoku-Deterministically Recognizable Picture Languages, http://www-fs.informatik.uni-tuebingen.de/~borchert/papers/Borchert-Reinhardt_2006_Sudoku.pdf

5. Eilenberg, S.: Automata, Languages and Machines, vol. A. Academic Press, London (1974)

Cited by 25 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Two-Dimensional Pattern Matching Against Basic Picture Languages;Implementation and Application of Automata;2019

2. Automata with cyclic move operations for picture languages;RAIRO - Theoretical Informatics and Applications;2018-04

3. Some classes of rational functions for pictures;RAIRO - Theoretical Informatics and Applications;2016-10

4. Deterministic ordered restarting automata for picture languages;Acta Informatica;2015-04-28

5. Recognizability of Triangular Picture Languages by Triangular Wang Automata;Advances in Intelligent Systems and Computing;2014