Lattice structures of automata

descriptionPublicationkeyboard_double_arrow_right Article , Other literature type 20 Jul 2020 Turkey Publisher:Communications Faculty of Sciences University of Ankara Series A1 Mathematics and StatisticsJournal:Communications Faculty Of Science University of Ankara Series A1Mathematics and Statistics (issn: 1303-5991,

Copyright policy )

Authors: Atani, Shahabaddin Ebrahimi; Sedghi Shanbeh Bazari, Maryam;

doi: 10.31801/cfsuasmas.675691

handle: 20.500.12575/76225

Lattice structures of automata

- Summary
- Subjects
- Related research
  (7)
- Metrics

Abstract

Summary: This paper is motivated by the results in [\textit{M. Ito}, Theor. Comput. Sci. 429, 164--168 (2012; Zbl 1238.68087)]. Structures and the number of subautomata of a finite automaton are investigated. It is shown that the set of all subautomata of a finite automaton \(\mathcal{A}\) is upper semilattice. We give conditions which allow us to determine whether for a finite upper semilattice \((L; \leq)\) there exists an automaton \(\mathcal{A}\) such that the set of all subautomata of \(\mathcal{A}\) under set inclusion is isomorphic to \((L;\leq)\). Examples illustrating the results are presented.

Country

Turkey

Related Organizations

Ankara University
Turkey
University of Guilan
Iran (Islamic Republic of)

Keywords

Automaton, Matematik, crisp deterministic fuzzy automaton, upper semilattice, decomposition of an automaton, Subautomaton, Upper semilattice, Mathematical Sciences, Algebraic theory of languages and automata, automaton, Automaton;Subautomaton;upper semilattice;decomposition of an automaton;crisp deterministic fuzzy automaton, subautomaton

7 Research products, page 1 of 1

On Testing Output Faults in the McClusky Fault Model
2012IsAmongTopNSimilarDocuments
Automata theory based on quantum logic: some characterizations
2004IsAmongTopNSimilarDocuments
Algebraic structures of automata
2012IsAmongTopNSimilarDocuments
On the Problem of Automata Set Representation
1973IsAmongTopNSimilarDocuments
On algebraic study of fuzzy automata
2014IsAmongTopNSimilarDocuments
CONNECTIVITY AND SEPARATION IN AUTOMATA
1971IsAmongTopNSimilarDocuments
MINIMALIZATIONS OF NFA USING THE UNIVERSAL AUTOMATON
2005IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	1
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average