Bounds on the index and period of a binary relation on a finite set

DOI10.1007/BF02194943zbMath0353.20055MaRDI QIDQ1236195

George Markowsky

Publication date: 1977

Published in: Semigroup Forum (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/134218

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (max. 100)

Generalized fuzzy matrices ⋮ \(k\)-ary monoids of term operations ⋮ Unnamed Item ⋮ An extension of the Dulmage-Mendelsohn theorem ⋮ The existential theory of equations with rational constraints in free groups is PSPACE-complete

Cites Work

• The Schützenberger group of an H-class in the semigroup of binary relations
• On the Bounds for State-Set Size in the Proofs of Equivalence Between Deterministic, Nondeterministic, and Two-Way Finite Automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds on the index and period of a binary relation on a finite set