Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows-Reference-Cited by-同舟云学术

Simulating Parallel Internal Column Contextual Array Grammars Using Two-Dimensional Parallel Restarting Automata with Multiple Windows

Published:2020 Issue: Volume: Page:106-122
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Midya Abhisek^ORCID,Vaandrager Frits^ORCID,Thomas D. G.^ORCID,Ghosh Chandrima^ORCID

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-030-51002-2_8

Reference26 articles.

1. Alhazov, A., Fernau, H., Freund, R., Ivanov, S., Siromoney, R., Subramanian, K.: Contextual array grammars with matrix control, regular control languages, and tissue P systems control. Theor. Comput. Sci. 682, 5–21 (2017)

2. Anselmo, M., Giammarresi, D., Madonia, M.: A common framework to recognize two-dimensional languages. Fundamenta Informaticae 171(1–4), 1–17 (2020)

3. Bunke, H., Sanfeliu, A.: Syntactic and Structural Pattern Recognition: Theory and Applications, vol. 7. World Scientific, New York (1990)

4. Chandra, P.H., Subramanian, K., Thomas, D.: Parallel contextual array grammars and languages. Electron. Notes Discrete Math. 12, 106–117 (2003)

5. Dahlhaus, E., Warmuth, M.K.: Membership for growing context-sensitive grammars is polynomial. J. Comput. Syst. Sci. 33(3), 456–472 (1986)

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

1. A Myhill-Nerode Theorem for Finite State Matrix Automata and Finite Matrix Languages;Lecture Notes in Computer Science;2023

2. A new approach to compute deficiency number of Mahjong configurations;Entertainment Computing;2022-08