A proof of Simon's theorem on piecewise testable languages
type: Item
instance of: scholarly article
title: A proof of Simon's theorem on piecewise testable languages
zbMATH Open document ID: 0901.68093
DOI: 10.1016/S0304-3975(96)00230-7
author: Peter M. Higgins
published in: Theoretical Computer Science
publication date: 1998-07-22T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1178081
zbMATH Keywords: testable languages
MaRDI profile type: Publication
cites work: DIVISORS OF SEMIGROUPS OF ORDER-PRESERVING MAPPINGS ON A FINITE CHAIN
cites work: Q3853827
cites work: Q3769981
cites work: Q4077455
cites work: Partially ordered finite monoids and a theorem of I. Simon
cites work: On the semigroups of order-decreasing finite full transformations
description: scientific article; zbMATH DE number 1178081