Langford strings, formal languages and contextual ambiguity
type: Item
instance of: scholarly article
title: Langford strings, formal languages and contextual ambiguity
zbMATH Open document ID: 0667.68087
DOI: 10.1080/00207168908803693
author: Solomon Marcus
author: Gheorghe Păun
published in: International Journal of Computer Mathematics
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68R99
zbMATH DE Number: 4092802
zbMATH Keywords: Langford strings
zbMATH Keywords: contextual ambiguity
zbMATH Keywords: combinatorics on words
zbMATH Keywords: Chomsky hierarchy
zbMATH Keywords: algebraic linguistics
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.1080/00207168908803693
OpenAlex ID: W2090182543
cites work: Q4040325
cites work: On Langford’s Problem (I)
Recommended article: Q3820031
Recommended article: Q3210902
Recommended article: Q4404453
Recommended article: The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars
Recommended article: Q4874659
Recommended article: On inherently ambiguous E0L languages
Recommended article: Q5367067
Recommended article: Formal Languages, Formally and Coinductively
Recommended article: Ambiguity in omega context free languages
description: scientific article