Langford strings, formal languages and contextual ambiguity

Abstract

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.

Keywords:

• Langford strings
• regular languages
• context-free languages
• matrix languages
• contextual ambiguity

C.R. Categories:

• F4.3
• G2.1