scientific article; zbMATH DE number 193524
From MaRDI portal
Publication:4040325
Recommendations
Cited in
(59)- Contributions of Ronald V. Book to the theory of string-rewriting systems
- Cancellation in context-free languages: enrichment by reduction
- Error tolerance for the recognition of faulty strings in a regulated grammar using fuzzy sets
- Even linear simple matrix languages: formal language properties and grammatical inference.
- Syntactic complexity of scattered context grammars
- A compositional view of derivations as interactive processes with applications to regulated and distributed rewriting
- Generalized forbidding matrix grammars and their membrane computing perspective
- When catalytic P systems with one catalyst can be computationally complete
- Variants of derivation modes for which catalytic P systems with one catalyst are computationally complete
- Regulated tree automata
- On the synchronized derivation depth of context-free grammars
- Two collapsing hierarchies of subregularly tree controlled languages
- On the universality of purely catalytic P systems
- On Boolean closed full trios and rational Kripke frames
- An infinite hierarchy induced by depth synchronization
- One-sided random context grammars: a survey
- On a hierarchy of languages generated by cooperating distributed grammar systems
- A general framework for regulated rewriting based on the applicability of rules
- scientific article; zbMATH DE number 3854449 (Why is no real title available?)
- P systems with toxic objects
- On Regularity-Preservation by String-Rewriting Systems
- scientific article; zbMATH DE number 3990893 (Why is no real title available?)
- scientific article; zbMATH DE number 4011959 (Why is no real title available?)
- Langford strings, formal languages and contextual ambiguity
- Reaction automata
- scientific article; zbMATH DE number 1254101 (Why is no real title available?)
- Different local controls for graph relabeling systems
- On the power of parallel communicating grammar systems with right-linear components
- An extended Earley's algorithm for Petri net controlled grammars without \(\lambda\) rules and cyclic rules
- On the interleaving semantics of transformation units -- a step into GRACE
- scientific article; zbMATH DE number 2150284 (Why is no real title available?)
- scientific article; zbMATH DE number 4001501 (Why is no real title available?)
- scientific article; zbMATH DE number 4001502 (Why is no real title available?)
- scientific article; zbMATH DE number 4121467 (Why is no real title available?)
- scientific article; zbMATH DE number 1836428 (Why is no real title available?)
- On differentiation functions, structure functions, and related languages of context-free grammars
- scientific article; zbMATH DE number 1405634 (Why is no real title available?)
- Lindenmayer systems with control by ideals and codes
- Necessary conditions for subclasses of random context galleries
- Scattered context grammars and their applications.
- Deterministic Lindenmayer Systems with Dynamic Control of Parallelism
- Fuzzy state grammar and fuzzy deep pushdown automaton
- On languages satisfying “interchange Lemma”
- A pumping lemma for permitting semi-conditional languages
- Regulated grammars and automata
- Attenuation Regulation as a Term Rewriting System
- On the membership problem of permutation grammars -- a direct proof of NP-completeness
- Regulated insertion-deletion systems
- Improved descriptional complexity results on generalized forbidding grammars
- On the generative capacity of matrix insertion-deletion systems of small sum-norm
- Tissue P Systems with Vesicles of Multisets
- CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages
- On homomorphic images of the Szilard languages of matrix insertion-deletion systems with matrices of size 2
- Variants of P systems with activation and blocking of rules
- On maximal parallel application of rules in rewriting P systems
- A note on uniformly limited ET0L systems with unique interpretation
- Leftmost derivations in CD grammar systems
- Adding matrix control: insertion-deletion systems with substitutions. III
- Fundamental methodological issues of syntactic pattern recognition
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4040325)