New operations and regular expressions for two-dimensional languages over one-letter alphabet

DOI10.1016/J.TCS.2005.03.031zbMATH Open1078.68072OpenAlexW1973688366MaRDI QIDQ2484449FDOQ2484449

Authors: Marcella Anselmo, Dora Giammarresi, Maria Madonia 

Publication date: 1 August 2005

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.03.031

Recommendations

• Developments in Language Theory
• Recognizable vs. Regular Picture Languages
• scientific article; zbMATH DE number 871248
• Towards more expressive 2D deterministic automata
• Deterministic Two-Dimensional Languages over One-Letter Alphabet

zbMATH Keywords

Regular expressionTwo-dimensional language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A characterization of recognizable picture languages by tilings by finite sets
• Some properties of two-dimensional on-line tessellation acceptors
• Theory is forever. Essays dedicated to Arto Salomaa on the occasion of his 70th birthday.
• Title not available (Why is that?)
• Regular expressions and context-free grammars for picture languages
• A note on two-dimensional finite automata
• Three-way automata on rectangular types over a one-letter alphabet
• Two-dimensional finite automata and unacceptable functions
• Star-free picture expressions are strictly weaker than first-order logic
• Tiling Recognizable Two-Dimensional Languages
• Developments in Language Theory

Cited In (12)

• Deterministic and unambiguous two-dimensional languages over one-letter alphabet
• Decision problems and projection languages for restricted variants of two-dimensional automata
• Concatenation operations and restricted variants of two-dimensional automata
• Simple picture processing based on finite automata and regular grammars
• Degrees of restriction for two-dimensional automata
• Two-dimensional pattern matching against local and regular-like picture languages
• Developments in Language Theory
• Tiling Recognizable Two-Dimensional Languages
• Unambiguous recognizable two-dimensional languages
• Picture Languages Generated by Assembling Tiles
• Deterministic Two-Dimensional Languages over One-Letter Alphabet
• Recognizable vs. Regular Picture Languages

This page was built for publication: New operations and regular expressions for two-dimensional languages over one-letter alphabet

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2484449)