Langford strings, formal languages and contextual ambiguity

Solomon Marcus, Gheorghe Pǎun · International Journal of Computer Mathematics · 1989

We propose a series of generalizations of Langford strings considered in Combinatorics and discuss the place of the corresponding languages in Chomsky hierarchy, as well as their contextual ambiguity in the sense of algebraic linguistics.

Read the paper · More papers on PaperTik