Fuzzy state grammar and fuzzy deep pushdown automaton

DOI10.3233/IFS-162138zbMath1365.68305OpenAlexW2337888324MaRDI QIDQ5273403

Ajay Kumar, Nidhi Kalra

Publication date: 6 July 2017

Published in: Journal of Intelligent & Fuzzy Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/ifs-162138

zbMATH Keywords

regulated grammarsregulated automatafuzzy deep pushdown automatafuzzy state grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (3)

Error tolerance for the recognition of faulty strings in a regulated grammar using fuzzy sets ⋮ On characterization of fuzzy tree pushdown automata ⋮ Lattice-valued tree pushdown automata: pumping lemma and closure properties

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• One-sided random context grammars with a limited number of right random context rules
• Nondeterministic fuzzy automata
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• A variant of random context grammars: Semi-conditional grammars
• The utilization of fuzzy sets in the recognition of imperfect strings
• Deep pushdown automata
• A hierarchy between context-free and context-sensitive languages
• Fuzzy context-free languages. I: Generalized fuzzy context-free grammars
• Fuzzy context-free languages. II: Recognition and parsing algorithms
• Generalized one-sided forbidding grammars
• Generalized forbidding grammars
• One-sided forbidding grammars and selective substitution grammars
• Control sets on grammars
• Programmed Grammars and Classes of Formal Languages
• On matrix languages
• Fuzzy pushdown automata
• Fuzzy pushdown automata

This page was built for publication: Fuzzy state grammar and fuzzy deep pushdown automaton