Characterizations of some classes of regular events
type: Item
instance of: scholarly article
title: Characterizations of some classes of regular events
zbMATH Open document ID: 0604.68066
DOI: 10.1016/0304-3975(85)90003-9
author: Jacques Stern
published in: Theoretical Computer Science
publication date: 1985-01-01T00:00:00Z
review text: We study two special classes of regular events: the piecewise testable events and the events of dot-depth one. Several characterizations of these events are given, especially in terms of their minimal automaton.
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3976352
zbMATH Keywords: piecewise testable events
zbMATH Keywords: events of dot-depth one
zbMATH Keywords: minimal automaton
MaRDI profile type: Publication
full work available at URL: 0304-3975(85)90003-9
OpenAlex ID: W2032250117
cites work: Dot-depth of star-free events
cites work: Q3673124
cites work: Q5186755
cites work: On finite monoids having only trivial subgroups
cites work: Q4077455
cites work: Classifying regular events in symbolic logic
description: scientific article; zbMATH DE number 3976352