Slender Siromoney matrix languages
type: Item
instance of: scholarly article
title: Slender Siromoney matrix languages
zbMATH Open document ID: 1328.68107
author: Ralf Stiebe
published in: Information and Computation
publication date: 2008-10-08T00:00:00Z
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5349812
zbMATH Keywords: two-dimensional languages
zbMATH Keywords: pattern matching
zbMATH Keywords: decidability
zbMATH Keywords: slender languages
MaRDI profile type: Publication
full work available at URL: j.ic.2008.03.024
OpenAlex ID: W2036586771
cites work: Language-theoretic problems arising from Richelieu cryptosystems
cites work: Q4714446
cites work: Q5576254
cites work: On a conjecture about slender context-free languages
cites work: On lengths of words in context-free languages
cites work: A characterization of poly-slender context-free languages
cites work: Q3345795
cites work: A helpful result for proving inherent ambiguity
cites work: Q4221614
cites work: Length considerations in context-free languages
cites work: Q3926078
cites work: Parallel/sequential rectangular arrays with tables
cites work: Q4033500
DOI: 10.1016/J.IC.2008.03.024
description: scientific article; zbMATH DE number 5349812