On characterizations of general type-2 fuzzy grammar and its languages by general type-2 fuzzy finite automata

The motivation of this work is to introduce and study the concept of general type-2 fuzzy grammars and their correspondence with general type-2 fuzzy automata. In particular, we establish the formal equivalence between general type-2 fuzzy weak regular grammars and general type-2 fuzzy regular grammars, showing that both generate the same class of general type-2 fuzzy languages. Furthermore, it is proved that every general type-2 fuzzy regular grammar admits an equivalent general type-2 fuzzy automaton, and conversely, every general type-2 fuzzy automaton can be represented by an equivalent general type-2 fuzzy regular grammar. We also investigate the closure properties of the class of general type-2 fuzzy languages recognized by general type-2 fuzzy automata and show that it is closed under union, intersection, concatenation, and Kleene closure, whereas it is not closed under complementation. Finally, through a suitable example, we demonstrate that a context-free general type-2 fuzzy grammar may generate context-sensitive general type-2 fuzzy languages. These results provide a formal algebraic and automata-theoretic foundation for the further development of general type-2 fuzzy language theory.

Authors

Publication Details

Journal
New Mathematics and Natural Computation
Published
2026-04-22
DOI
https://doi.org/10.1142/s1793005727500736
Primary Topic
Advanced Algebra and Logic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On characterizations of general type-2 fuzzy grammar and its languages by general type-2 fuzzy finite automata

Shambhu Sharan, Nitish Kumar, Rakesh Kumar
New Mathematics and Natural Computation
Advanced Algebra and Logic
article

On characterizations of general type-2 fuzzy grammar and its languages by general type-2 fuzzy finite automata

Shambhu Sharan, Nitish Kumar, Rakesh Kumar
article en

Abstract

The motivation of this work is to introduce and study the concept of general type-2 fuzzy grammars and their correspondence with general type-2 fuzzy automata. In particular, we establish the formal equivalence between general type-2 fuzzy weak regular grammars and general type-2 fuzzy regular grammars, showing that both generate the same class of general type-2 fuzzy languages. Furthermore, it is proved that every general type-2 fuzzy regular grammar admits an equivalent general type-2 fuzzy automaton, and conversely, every general type-2 fuzzy automaton can be represented by an equivalent general type-2 fuzzy regular grammar. We also investigate the closure properties of the class of general type-2 fuzzy languages recognized by general type-2 fuzzy automata and show that it is closed under union, intersection, concatenation, and Kleene closure, whereas it is not closed under complementation. Finally, through a suitable example, we demonstrate that a context-free general type-2 fuzzy grammar may generate context-sensitive general type-2 fuzzy languages. These results provide a formal algebraic and automata-theoretic foundation for the further development of general type-2 fuzzy language theory.

New Mathematics and Natural Computation
Quality Education
Openalex Percentile: Top 5%
Advanced Algebra and Logic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On characterizations of general type-2 fuzzy grammar and its languages by general type-2 fuzzy finite automata — Shambhu Sharan, Nitish Kumar, et al. · New Mathematics and Natural Computation (2026) | TGRS Research Map | TGRS