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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematics (Hidawi) 2022, Vol.2022
Hauptverfasser: Muhiuddin, G., Janaki, K., Al-Kadi, D., Arulprakasam, R., Govindan, V.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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