A counterexample to a conjecture concerning concatenation hierarchies
type: Item
instance of: scholarly article
title: A counterexample to a conjecture concerning concatenation hierarchies
zbMATH Open document ID: 1206.68165
author: Jorge Almeida
author: Ondřej Klíma
published in: Information Processing Letters
publication date: 2010-09-02T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5778937
zbMATH Keywords: formal languages
zbMATH Keywords: regular languages
zbMATH Keywords: concatenation hierarchies
zbMATH Keywords: level two
zbMATH Keywords: star-free languages
Wikidata QID: Q122932637
MaRDI profile type: Publication
full work available at URL: j.ipl.2009.09.011
OpenAlex ID: W2042514722
cites work: Q4848740
cites work: On the extension problem for partial permutations
cites work: INVERSE MONOIDS OF DOT-DEPTH TWO
cites work: Q4227121
cites work: Q4714446
cites work: Q3774066
cites work: Profinite semigroups, Mal'cev products, and identities
cites work: A Reiterman theorem for pseudovarieties of finite first-order structures
cites work: Polynomial closure and unambiguous product
cites work: A conjecture on the concatenation product
cites work: The Birkhoff theorem for finite algebras
cites work: Q3730029
cites work: Semigroups and languages of dot-depth two
cites work: On a conjecture concerning dot-depth two languages
DOI: 10.1016/J.IPL.2009.09.011
description: scientific article; zbMATH DE number 5778937