Two-dimensional regular languages and their syntactic characaterization

MaRDI QIDQ3626044zbMATH OpenFDO

Authors Tomokazu Arita, Kensei Tsuchida, Takeo Yaku

Publication date 22 May 2009

zbMATH Keywords

cellular automatagraph grammarsgrid graphssymbol tables

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Recommendations

• scientific article; zbMATH DE number 2150293
• Developments in Language Theory
• scientific article; zbMATH DE number 4047164
• Publication:4939202
• On Some Classes of 2D Languages and Their Relations

Cited in

(6)

• Using linear positional grammars for the LR parsing of 2-D symbolic languages
• scientific article; zbMATH DE number 4047164 (Why is no real title available?)
• scientific article; zbMATH DE number 2150293 (Why is no real title available?)
• scientific article; zbMATH DE number 1406170 (Why is no real title available?)
• Developments in Language Theory
• From words to pictures: row-column combinations and Chomsky-Schützenberger theorem

This page was built for publication: Two-dimensional regular languages and their syntactic characaterization

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