Characterizations of some classes of regular events (Q1083210): Difference between revisions

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.

0 references

Mathematics Subject Classification ID

68Q45

0 references

zbMATH DE Number

3976352

0 references

zbMATH Keywords

piecewise testable events

0 references

events of dot-depth one

0 references

minimal automaton

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0304-3975(85)90003-9

0 references

OpenAlex ID

W2032250117

0 references

cites work

Dot-depth of star-free events

0 references

Q3673124

0 references

Q5186755

0 references

On finite monoids having only trivial subgroups

0 references

Q4077455

0 references

Classifying regular events in symbolic logic

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1083210

@@ Property / cites work @@
+Dot-depth of star-free events
@@ Property / cites work: Dot-depth of star-free events / rank @@
+Normal rank
@@ Property / cites work @@
+Q3673124
@@ Property / cites work: Q3673124 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5186755
@@ Property / cites work: Q5186755 / rank @@
+Normal rank
@@ Property / cites work @@
+On finite monoids having only trivial subgroups
@@ Property / cites work: On finite monoids having only trivial subgroups / rank @@
+Normal rank
@@ Property / cites work @@
+Q4077455
@@ Property / cites work: Q4077455 / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying regular events in symbolic logic
@@ Property / cites work: Classifying regular events in symbolic logic / rank @@
+Normal rank