On Subclasses of Recognizable ωω−Partial Array Languages
In this paper, the concepts of infinite partial array languages (ωω−partial array languages) and the classes of ωω−partial array languages, namely, local ωω−partial array languages, Buchi local ωω−partial array languages, and Muller local ωω−partial array languages are defined, and their related pro...
Gespeichert in:
Veröffentlicht in: | Journal of mathematics (Hidawi) 2022, Vol.2022 |
---|---|
Hauptverfasser: | , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this paper, the concepts of infinite partial array languages (ωω−partial array languages) and the classes of ωω−partial array languages, namely, local ωω−partial array languages, Buchi local ωω−partial array languages, and Muller local ωω−partial array languages are defined, and their related properties are studied. Furthermore, we introduce nondeterministic finite online tessellation h-automata on ωω−partial array languages. In addition, we prove that the class of all adherences of finite local partial array languages is equal to the class of all local ωω−partial array languages and also prove that every ωω−regular partial array language is a projection of Buchi local ωω−partial array language. |
---|---|
ISSN: | 2314-4629 2314-4785 |
DOI: | 10.1155/2022/1493126 |