Jürgen Dassow

From MaRDI portal
(Redirected from Person:1164434)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On deterministic finite automata equipped with partial orders
International Journal of Foundations of Computer Science
2026-02-24Paper
Further remarks on context-free grammars with subregular control languages2026-01-08Paper
Subregularly controlled insertion systems
Journal of Automata, Languages and Combinatorics
2025-11-01Paper
Pareto grammars
Journal of Automata, Languages and Combinatorics
2024-10-21Paper
Remarks on context-free grammars with subregular control languages
Theoretical Computer Science
2024-08-20Paper
On the generative capacity of contextual grammars with strictly locally testable selection languages2024-02-06Paper
25 editions of DCFS: origins and directions2024-02-06Paper
Relations of contextual grammars with strictly locally testable selection languages
RAIRO - Theoretical Informatics and Applications
2024-02-02Paper
On the size of components of cooperating grammar systems
Lecture Notes in Computer Science
2024-01-29Paper
Further Remarks on the Operational Nonterminal Complexity
International Journal of Foundations of Computer Science
2023-08-15Paper
CONDITIONAL GRAMMARS WITH RESTRICTIONS BY SYNTACTIC PARAMETERS
Words, Semigroups, and Transductions
2022-12-06Paper
Operational complexity and pumping lemmas
Acta Informatica
2022-08-30Paper
Decision problems for edge grammars
Mathematical Foundations of Computer Science 1994
2022-08-18Paper
The orbit of closure-involution operations: the case of Boolean functions
Beiträge zur Algebra und Geometrie
2022-05-31Paper
Accepting networks of evolutionary processors with resources restricted and structure limited filters
RAIRO - Theoretical Informatics and Applications
2022-01-12Paper
Some remarks on the orbit of closure-involution operations on languages
Information and Computation
2021-11-25Paper
Operational complexity and right linear grammars
Acta Informatica
2021-07-23Paper
Lindenmayer systems with control by ideals and codes2021-05-12Paper
scientific article; zbMATH DE number 7347652 (Why is no real title available?)2021-05-12Paper
Remarks on external contextual grammars with selection
Theoretical Computer Science
2021-03-09Paper
Accepting hybrid networks of evolutionary processors with special topologies and small communication2021-02-24Paper
Accepting hybrid networks of evolutionary processors with special topologies and small communication
(available as arXiv preprint)
2021-02-24Paper
Networks with evolutionary processors and ideals and codes as filters
International Journal of Foundations of Computer Science
2020-02-21Paper
Operational accepting state complexity: the unary and finite case
International Journal of Foundations of Computer Science
2019-12-10Paper
On the orbit of closure-involution operations -- the case of formal languages
Theoretical Computer Science
2019-06-18Paper
Chain-code pictures and collages generated by hyperedge replacement
Lecture Notes in Computer Science
2019-01-10Paper
Grammars with control by ideals and codes2018-09-17Paper
Descriptional complexity and operations -- two non-classical cases2017-08-31Paper
On the number of accepting states of finite automata2016-12-20Paper
Regular languages of partial words
Information Sciences
2016-07-08Paper
On the power of accepting networks of evolutionary processors with special topologies and random context filters
Fundamenta Informaticae
2016-05-11Paper
Conditional Lindenmayer systems with subregular conditions: the extended case
Acta Cybernetica
2016-05-03Paper
Networks of evolutionary processors: computationally complete normal forms
Natural Computing
2016-03-09Paper
Conditional Lindenmayer systems with conditions defined by bounded resources
Computing with New Resources
2015-09-08Paper
On the leftmost derviation in matrix grammars
International Journal of Foundations of Computer Science
2015-04-29Paper
Inner palindromic closure
International Journal of Foundations of Computer Science
2015-04-23Paper
On subregular selection languages in internal contextual grammars2015-03-16Paper
Descriptional complexity of union and star on context-free languages2015-03-16Paper
Conditional Lindenmayer systems with subregular conditions: the non-extended case
RAIRO. Theoretical Informatics and Applications
2014-08-22Paper
Inner palindromic closure
Developments in Language Theory
2013-06-28Paper
Networks of evolutionary processors: the power of subregular filters
Acta Informatica
2013-06-26Paper
Accepting splicing systems with permitting and forbidding words
Acta Informatica
2013-06-26Paper
Generating networks of splicing processors
RAIRO - Theoretical Informatics and Applications
2012-11-22Paper
Production complexity of some operations on context-free languages
Descriptional Complexity of Formal Systems
2012-11-02Paper
Connecting partial words and regular languages
Lecture Notes in Computer Science
2012-08-14Paper
On external contextual grammars with subregular selection languages
Theoretical Computer Science
2012-08-13Paper
Language classes generated by tree controlled grammars with bounded nonterminal complexity
Theoretical Computer Science
2012-08-13Paper
On restricted context-free grammars
Journal of Computer and System Sciences
2012-05-11Paper
On networks of evolutionary processors with filters accepted by two-state-automata
Fundamenta Informaticae
2012-05-04Paper
Graph grammars with string-regulated rewriting
Theoretical Computer Science
2011-12-19Paper
Nonterminal complexity of tree controlled grammars
Theoretical Computer Science
2011-10-10Paper
On contextual grammars with subregular selection languages
Descriptional Complexity of Formal Systems
2011-07-29Paper
Language classes generated by tree controlled grammars with bounded nonterminal complexity
Descriptional Complexity of Formal Systems
2011-07-29Paper
The role of evolutionary operations in accepting hybrid networks of evolutionary processors
Information and Computation
2011-07-27Paper
On normal forms for networks of evolutionary processors
Lecture Notes in Computer Science
2011-06-17Paper
Networks of evolutionary processors with subregular filters
Language and Automata Theory and Applications
2011-06-03Paper
Low disruption transformations on cyclic automata
Fundamenta Informaticae
2011-05-18Paper
ON THE NUMBER OF ACTIVE SYMBOLS IN LINDENMAYER SYSTEMS
International Journal of Foundations of Computer Science
2011-02-23Paper
Petri net controlled grammars with a bounded number of additional places2011-02-08Paper
Generative capacity of subregularly tree controlled grammars
International Journal of Foundations of Computer Science
2010-11-11Paper
Petri net controlled grammars: the case of special Petri nets2010-09-22Paper
Variants of competence-based derivations in CD grammar systems
International Journal of Foundations of Computer Science
2010-09-06Paper
On Restricted Context-Free Grammars
Developments in Language Theory
2010-08-31Paper
Extending regular expressions with homomorphic replacement
RAIRO - Theoretical Informatics and Applications
2010-06-07Paper
Extending regular expressions with homomorphic replacement
RAIRO - Theoretical Informatics and Applications
2010-06-07Paper
A Similarity Measure for Cyclic Unary Regular Languages
Fundamenta Informaticae
2010-02-05Paper
Conditional grammars with commutative, circular and locally testable conditions2010-01-07Paper
Accepting Networks of Non-inserting Evolutionary Processors
Lecture Notes in Computer Science
2009-11-10Paper
Two collapsing hierarchies of subregularly tree controlled languages
Theoretical Computer Science
2009-08-07Paper
Some operations preserving primitivity of words
Theoretical Computer Science
2009-08-07Paper
On Networks of Evolutionary Processors with Nodes of Two Types2009-06-23Paper
Grammars Controlled by Special Petri Nets
Language and Automata Theory and Applications
2009-04-02Paper
Ciliate Bio-operations on Finite String Multisets
Developments in Language Theory
2009-03-26Paper
On the Power of Networks of Evolutionary Processors
Lecture Notes in Computer Science
2009-03-05Paper
k-Petri Net Controlled Grammars
Language and Automata Theory and Applications
2008-11-20Paper
Some New Modes of Competence-Based Derivations in CD Grammar Systems
Developments in Language Theory
2008-10-30Paper
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach
Information and Computation
2008-10-08Paper
Nonterminal complexity of some operations on context-free languages2008-06-11Paper
On the number of components for some parallel communicating grammar systems
Theoretical Computer Science
2007-12-19Paper
scientific article; zbMATH DE number 5201373 (Why is no real title available?)2007-10-17Paper
P Finite Automata and Regular Languages over Countably Infinite Alphabets
Membrane Computing
2007-09-03Paper
On cooperating distributed grammar systems with competence based start and stop conditions2007-04-10Paper
The power of programmed grammars with graphs from various classes
Journal of Applied Mathematics and Computing
2006-12-04Paper
CD grammar systems with competence based entry conditions in their cooperation protocols
International Journal of Computer Mathematics
2006-05-22Paper
Completeness of automaton mappings with respect to equivalence relations2006-02-13Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
LANGUAGE FAMILIES DEFINED BY A CILIATE BIO-OPERATION: HIERARCHIES AND DECISION PROBLEMS
International Journal of Foundations of Computer Science
2005-08-03Paper
scientific article; zbMATH DE number 2182422 (Why is no real title available?)2005-06-23Paper
ON THE DESCRIPTIONAL COMPLEXITY OF LINDENMAYER SYSTEMS
International Journal of Foundations of Computer Science
2005-06-22Paper
scientific article; zbMATH DE number 2150284 (Why is no real title available?)2005-03-30Paper
A remark on evolutionary systems
Discrete Applied Mathematics
2005-02-23Paper
Theory Is Forever
Lecture Notes in Computer Science
2005-01-18Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
On differentiation functions, structure functions, and related languages of context-free grammars
RAIRO - Theoretical Informatics and Applications
2004-10-28Paper
scientific article; zbMATH DE number 2080937 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 1995145 (Why is no real title available?)2003-10-22Paper
scientific article; zbMATH DE number 1948492 (Why is no real title available?)2003-07-13Paper
scientific article; zbMATH DE number 1836410 (Why is no real title available?)2002-11-27Paper
scientific article; zbMATH DE number 1788297 (Why is no real title available?)2002-08-25Paper
Tree-systems of morphisms
Acta Informatica
2002-08-14Paper
Min of Mat is not necessarily Mat
Information Processing Letters
2002-07-25Paper
Operations and language generating devices suggested by the genome evolution
Theoretical Computer Science
2002-03-03Paper
D0L-pattern languages
Publicationes Mathematicae Debrecen
2002-02-13Paper
P systems with communication based on concentration
Acta Cybernetica
2002-02-13Paper
Parallel communicating grammar systems as language analyzers
Grammars
2001-06-21Paper
Conditional concatenation
Fundamenta Informaticae
2001-04-17Paper
Finite automata over free groups
International Journal of Algebra and Computation
2001-04-17Paper
scientific article; zbMATH DE number 1390059 (Why is no real title available?)2000-10-03Paper
scientific article; zbMATH DE number 1407503 (Why is no real title available?)2000-04-06Paper
scientific article; zbMATH DE number 1408343 (Why is no real title available?)2000-02-29Paper
scientific article; zbMATH DE number 1406154 (Why is no real title available?)2000-02-23Paper
scientific article; zbMATH DE number 1406005 (Why is no real title available?)2000-02-23Paper
Stack cooperation in multistack pushdown automata
Journal of Computer and System Sciences
1999-11-09Paper
scientific article; zbMATH DE number 1346517 (Why is no real title available?)1999-10-03Paper
On the regularity of languages generated by context-free evolutionary grammars
Discrete Applied Mathematics
1999-09-22Paper
scientific article; zbMATH DE number 1337734 (Why is no real title available?)1999-09-16Paper
Convex and anti-convex languages
International Journal of Computer Mathematics
1998-09-07Paper
scientific article; zbMATH DE number 1182782 (Why is no real title available?)1998-08-02Paper
Cooperation in context-free grammars
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 1102593 (Why is no real title available?)1998-01-11Paper
scientific article; zbMATH DE number 1047924 (Why is no real title available?)1997-11-09Paper
scientific article; zbMATH DE number 897893 (Why is no real title available?)1996-11-17Paper
scientific article; zbMATH DE number 782019 (Why is no real title available?)1996-07-29Paper
scientific article; zbMATH DE number 907948 (Why is no real title available?)1996-07-23Paper
scientific article; zbMATH DE number 878954 (Why is no real title available?)1996-06-24Paper
scientific article; zbMATH DE number 878942 (Why is no real title available?)1996-05-14Paper
scientific article; zbMATH DE number 710880 (Why is no real title available?)1995-07-10Paper
scientific article; zbMATH DE number 745858 (Why is no real title available?)1995-04-20Paper
scientific article; zbMATH DE number 741346 (Why is no real title available?)1995-04-09Paper
On the subword density of languages
Southeast Asian Bulletin of Mathematics
1995-03-13Paper
Language-theoretic problems arising from Richelieu cryptosystems
Theoretical Computer Science
1994-10-19Paper
Iterative reading of numbers and ``black-holes
Periodica Mathematica Hungarica
1994-09-11Paper
scientific article; zbMATH DE number 591295 (Why is no real title available?)1994-07-13Paper
scientific article; zbMATH DE number 591244 (Why is no real title available?)1994-07-13Paper
On the union of 0L languages
Information Processing Letters
1994-06-09Paper
scientific article; zbMATH DE number 562502 (Why is no real title available?)1994-05-05Paper
GRAMMARS BASED ON PATTERNS
International Journal of Foundations of Computer Science
1994-01-13Paper
scientific article; zbMATH DE number 480523 (Why is no real title available?)1994-01-12Paper
Decision problems and regular chain code picture languages
Discrete Applied Mathematics
1993-12-02Paper
Dynamically controlled cooperating/distributed grammar systems
Information Sciences
1993-06-29Paper
Efficient reductions of picture words
RAIRO - Theoretical Informatics and Applications
1993-06-29Paper
Deterministic soliton automata with at most one cycle
Journal of Computer and System Sciences
1993-06-29Paper
scientific article; zbMATH DE number 193524 (Why is no real title available?)1993-06-05Paper
scientific article; zbMATH DE number 176937 (Why is no real title available?)1993-05-18Paper
ON PARALLELISM IN COLONIES
Cybernetics and Systems
1993-05-16Paper
scientific article; zbMATH DE number 58288 (Why is no real title available?)1992-09-27Paper
On cooperating/distributed grammar systems with different styles of acceptance
International Journal of Computer Mathematics
1992-06-28Paper
scientific article; zbMATH DE number 30956 (Why is no real title available?)1992-06-28Paper
scientific article; zbMATH DE number 33424 (Why is no real title available?)1992-06-28Paper
scientific article; zbMATH DE number 17800 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 12189 (Why is no real title available?)1992-06-25Paper
On the connectedness of pictures in chain code picture languages
Theoretical Computer Science
1991-01-01Paper
On bounded interpretations of grammar forms
Theoretical Computer Science
1991-01-01Paper
Deterministic soliton automata with a single exterior node
Theoretical Computer Science
1991-01-01Paper
On the degree of non-regularity of context-free languages
International Journal of Computer Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4135414 (Why is no real title available?)1990-01-01Paper
scientific article; zbMATH DE number 4151840 (Why is no real title available?)1990-01-01Paper
Soliton automata
Journal of Computer and System Sciences
1990-01-01Paper
Information transmission in il systems
International Journal of Computer Mathematics
1990-01-01Paper
On the relations between the degree of synchronization and the degree of nondeterminism ink-limited and uniformlyk-limited tol systems
International Journal of Computer Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4126715 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4121467 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4178780 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4055075 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4062631 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4080939 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4055074 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4076660 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4060730 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3982523 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4011959 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4001501 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3990893 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 4001502 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3938585 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3974325 (Why is no real title available?)1985-01-01Paper
On contextual grammar forms
International Journal of Computer Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3956460 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3924776 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3902060 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3954295 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3965454 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3870627 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3917717 (Why is no real title available?)1984-01-01Paper
A note on programmed 0L systems
Information Sciences
1983-01-01Paper
scientific article; zbMATH DE number 3887077 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3786148 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3799039 (Why is no real title available?)1982-01-01Paper
Grammars with valuations - a discrete model for self-organization of biopolymers
Discrete Applied Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3856431 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3755875 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3770956 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3784289 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3709607 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3688752 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3646310 (Why is no real title available?)1979-01-01Paper
Concentration dependent OL systems
International Journal of Computer Mathematics
1979-01-01Paper
scientific article; zbMATH DE number 3709606 (Why is no real title available?)1979-01-01Paper
scientific article; zbMATH DE number 3570369 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3617557 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3617561 (Why is no real title available?)1977-01-01Paper
Spezielle Gleichungen in freien Halbgruppen und eine Anwendung auf Normalformen regulärer Ereignisse
Beiträge zur Algebra und Geometrie
1976-01-01Paper
Kleene-Mengen und trennende Mengen
Mathematische Nachrichten
1976-01-01Paper
scientific article; zbMATH DE number 3543644 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3540384 (Why is no real title available?)1976-01-01Paper
Über das Verhalten der Betti-Reihe eines lokalen Ringes bei monoidalen Transformationen
Beiträge zur Algebra und Geometrie
1975-01-01Paper
Ideallängen und Multiplizitäten
Mathematische Nachrichten
1975-01-01Paper
scientific article; zbMATH DE number 3496053 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3521873 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3658973 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3677977 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3460179 (Why is no real title available?)1974-01-01Paper
scientific article; zbMATH DE number 3471983 (Why is no real title available?)1974-01-01Paper
Zwei Sätze über monoidale Transformationen
Mathematische Nachrichten
1972-01-01Paper
Normalität und LOEWY‐Invarianten bei monoidalen Transformationen
Mathematische Nachrichten
1972-01-01Paper


Research outcomes over time


This page was built for person: Jürgen Dassow