A descriptive characterisation of linear languages
type: Item
instance of: scholarly article
title: A descriptive characterisation of linear languages
zbMATH Open document ID: 1105.68064
author: Tore Langholm
published in: Journal of Logic, Language and Information
publication date: 2006-11-17T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q19
zbMATH DE Number: 5073813
zbMATH Keywords: descriptive complexity
zbMATH Keywords: linear languages
zbMATH Keywords: Greibach normal form
MaRDI profile type: Publication
full work available at URL: s10849-006-9016-z
OpenAlex ID: W2079403768
cites work: On a family of linear grammars
cites work: Existential second-order logic over strings
cites work: Q3323279
cites work: A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
cites work: Q3862379
cites work: A descriptive characterisation of even linear languages
cites work: Q4474840
cites work: Matrix Equations and Normal Forms for Context-Free Grammars
DOI: 10.1007/S10849-006-9016-Z
description: scientific article; zbMATH DE number 5073813