Grammar theory based on lattice-ordered monoid

DOI10.1016/j.fss.2008.07.009zbMath1186.68257OpenAlexW2032687145MaRDI QIDQ1037932

Xiuhong Guo

Publication date: 17 November 2009

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.fss.2008.07.009

zbMATH Keywords

grammarfuzzy finite automatonlattice-ordered monoid

Mathematics Subject Classification ID

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

Related Items

Interval type-2 fuzzy automata and interval type-2 fuzzy grammar, Fuzzy grammar theory based on lattices, Fuzzy automata based on lattice-ordered monoid with algebraic and topological aspects, An Improved Proof of the Closure Under Homomorphic Inverse of FCFL Valued in Lattice-Ordered Monoids, FUZZY PREORDERED SET, FUZZY TOPOLOGY AND FUZZY AUTOMATON BASED ON GENERALIZED RESIDUATED LATTICE, DISTINGUISHABILITY AND COMPLETENESS OF CRISP DETERMINISTIC FUZZY AUTOMATA, A comment on ``Automata theory based on complete residuated lattice-valued logic: pushdown automata, Myhill-Nerode type theory for fuzzy languages and automata, Bipolar Fuzzy Preorder, Alexandrov Bipolar Fuzzy Topology and Bipolar Fuzzy Automata

Cites Work

• Unnamed Item
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• Regular grammars with truth values in lattice-ordered monoid and their languages
• Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note
• The equivalence between fuzzy Mealy and fuzzy Moore machines
• Minimization of states in automata theory based on finite lattice-ordered monoids
• Automata theory based on complete residuated lattice-valued logic
• Automata theory based on complete residuated lattice-valued logic. II
• Grammar theory based on quantum logic
• Characterizations of fuzzy finite automata.
• A probabilistic model of computing with words
• Approximation and robustness of fuzzy finite automata
• Equivalence in automata theory based on complete residuated lattice-valued logic
• Minimization of lattice finite automata and its application to the decomposition of lattice languages
• Determinization of fuzzy automata with membership values in complete residuated lattices
• A categorical approach to lattice-valued fuzzy automata
• The relationships among several types of fuzzy automata
• Algebraic properties of \(LA\)-languages
• A Formulation of Fuzzy Automata and Its Application as a Model of Learning Systems
• Fuzzy discrete structures