On intuitionistic fuzzy context-free languages

DOI10.1155/2013/825249zbMath1266.68130WikidataQ59004672 ScholiaQ59004672MaRDI QIDQ2375678

Jianhua Jin, Chunquan Li, Qing-Guo Li

Publication date: 14 June 2013

Published in: Journal of Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2013/825249

zbMATH Keywords

context-free grammars; pumping lemma; pushdown automata; recognizable languages; intuitionistic fuzzy sets; Chomsky normal form grammar; Greibach normal form grammar

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68Q42: Grammars and rewriting systems

Related Items

Lattice-valued tree pushdown automata: pumping lemma and closure properties

Cites Work

• Automata theory based on quantum logic: Some characterizations
• Some information measures for interval-valued intuitionistic fuzzy sets
• Finite automata theory with membership values in lattices
• Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
• Answer to D. Dubois, S. Gottwald, P. Hajek, J. Kacprzyk and H. Prade's paper ``Terminological difficulties in fuzzy set theory -- the case of ``intuitionistic fuzzy sets'
• Intuitionistic fuzzy finite switchboard state machines
• Intuitionistic fuzzy recognizers and intuitionistic fuzzy finite automata
• Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note
• Automata theory based on complete residuated lattice-valued logic
• Automata theory based on complete residuated lattice-valued logic. II
• Automata theory based on complete residuated lattice-valued logic: Pushdown automata
• Pumping Lemma in context-free grammar theory based on complete residuated lattice-valued logic
• Intuitionistic fuzzy sets
• Fuzzifying topology based on complete residuated lattice-valued logic. I
• Vague sets are intuitionistic fuzzy sets
• On fuzzy regular languages
• Grammar theory based on quantum logic
• Quantum automata and quantum grammars
• Automata theory based on quantum logic. I
• Intuitionistic fuzzy finite state machines
• Intuitionistic fuzzy sets. Theory and applications
• Fuzzy grammar theory based on lattices
• Notes on automata theory based on quantum logic
• A theory of computation based on quantum logic. I
• Vague sets
• Fuzzy pushdown automata
• Fuzzy discrete structures
• Automata theory based on quantum logic. II.
• Unnamed Item
• Unnamed Item
• Unnamed Item