Jürgen Dassow

ORCID

Publication Activity (10 Years)

Years Active: 1974-2024
Publications (10 Years): 20

Top Venues

J. Autom. Lang. Comb.

Int. J. Found. Comput. Sci.

Theor. Comput. Sci.

RAIRO Theor. Informatics Appl.

Publications

Jürgen Dassow
Remarks on context-free grammars with subregular control languages. Theor. Comput. Sci. 1010 (2024)
Jürgen Dassow, Martin Kutrib, Giovanni Pighizzini
25 Editions of DCFS: Origins and Directions. Bull. EATCS 141 (2023)
Jürgen Dassow
Pareto Grammars. J. Autom. Lang. Comb. 28 (4) (2023)
Jürgen Dassow, Bianca Truthe
Relations of contextual grammars with strictly locally testable selection languages. RAIRO Theor. Informatics Appl. 57 (2023)
Jürgen Dassow, Ismaël Jecker
Operational complexity and pumping lemmas. Acta Informatica 59 (4) (2022)
Jürgen Dassow, Bianca Truthe
On the Generative Capacity of Contextual Grammars with Strictly Locally Testable Selection Languages. NCMA (2022)
Jürgen Dassow
Operational complexity and right linear grammars. Acta Informatica 58 (4) (2021)
Jürgen Dassow
Remarks on external contextual grammars with selection. Theor. Comput. Sci. 862 (2021)
Jürgen Dassow
Some remarks on the orbit of closure-involution operations on languages. Inf. Comput. 281 (2021)
Jürgen Dassow, Bianca Truthe
Accepting networks of evolutionary processors with resources restricted and structure limited filters. RAIRO Theor. Informatics Appl. 55 (2021)
Jürgen Dassow
Further Remarks on the Operational Nonterminal Complexity. Int. J. Found. Comput. Sci. 32 (5) (2021)
Jürgen Dassow
Lindenmayer Systems with Control by Ideals and Codes. J. Autom. Lang. Comb. 25 (1) (2020)
Jürgen Dassow, Bianca Truthe
Generating Networks of Evolutionary Processors with Resources Restricted and Structure Limited Filters. J. Autom. Lang. Comb. 25 (2-3) (2020)
Jürgen Dassow, Bianca Truthe
Networks with Evolutionary Processors and Ideals and Codes as Filters. Int. J. Found. Comput. Sci. 31 (1) (2020)
Jürgen Dassow
On the orbit of closure-involution operations - The case of formal languages. Theor. Comput. Sci. 777 (2019)
Jürgen Dassow
Operational Accepting State Complexity: The Unary and Finite Case. Int. J. Found. Comput. Sci. 30 (6-7) (2019)
Jürgen Dassow
Grammars with Control by Ideals and Codes. J. Autom. Lang. Comb. 23 (1-3) (2018)
Jürgen Dassow
Descriptional Complexity and Operations - Two Non-classical Cases. DCFS (2017)
Jürgen Dassow
On the Number of Accepting States of Finite Automata. J. Autom. Lang. Comb. 21 (1-2) (2016)
Jürgen Dassow
Editorial. J. Autom. Lang. Comb. 20 (1) (2016)
Jürgen Dassow, Florin Manea, Bianca Truthe
On the Power of Accepting Networks of Evolutionary Processors with Special Topologies and Random Context Filters. Fundam. Informaticae 136 (1-2) (2015)
Jürgen Dassow, Stefan Rudolf
Conditional Lindenmayer Systems with Subregular Conditions: The Extended Case. Acta Cybern. 22 (2) (2015)
Jürgen Dassow, Florin Manea, Robert Mercas, Mike Müller
Inner Palindromic Closure. Int. J. Found. Comput. Sci. 25 (8) (2014)
Jürgen Dassow, Stefan Rudolf
Conditional Lindenmayer systems with subregular conditions: The non-extended case. RAIRO Theor. Informatics Appl. 48 (1) (2014)
Jürgen Dassow, Jozef Kelemen, Gheorghe Paun
Editorial. J. Autom. Lang. Comb. 19 (1-4) (2014)
Jürgen Dassow, Florin Manea, Robert Mercas
Regular languages of partial words. Inf. Sci. 268 (2014)
Jürgen Dassow
Restarting Automata with Subregular Constraints. Discrete Mathematics and Computer Science (2014)
Jürgen Dassow
Conditional Lindenmayer Systems with Conditions Defined by Bounded Resources. Computing with New Resources (2014)
Jürgen Dassow, Florin Manea, Bianca Truthe
Networks of evolutionary processors: the power of subregular filters. Acta Informatica 50 (1) (2013)
Fernando Arroyo, Juan Castellanos, Jürgen Dassow, Victor Mitrana, José-Ramón Sánchez-Couso
Accepting splicing systems with permitting and forbidding words. Acta Informatica 50 (1) (2013)
Jürgen Dassow, Florin Manea, Robert Mercas, Mike Müller
Inner Palindromic Closure. Developments in Language Theory (2013)
Jürgen Dassow, Martin Kutrib, Nelma Moreira, Rogério Reis
Editorial. J. Autom. Lang. Comb. 17 (2-4) (2012)
Jürgen Dassow, Florin Manea, Bianca Truthe
Generating Networks of Splicing Processors. RAIRO Theor. Informatics Appl. 46 (4) (2012)
Jürgen Dassow
Subregular Restrictions for Some Language Generating Devices. NCMA (2012)
Sherzod Turaev, Jürgen Dassow, Florin Manea, Mohd Hasan Selamat
Language classes generated by tree controlled grammars with bounded nonterminal complexity. Theor. Comput. Sci. 449 (2012)
Jürgen Dassow, Florin Manea, Bianca Truthe
On external contextual grammars with subregular selection languages. Theor. Comput. Sci. 449 (2012)
Jürgen Dassow, Ronny Harbich
Descriptional Complexity of Union and Star on Context-Free Languages. J. Autom. Lang. Comb. 17 (2-4) (2012)
Jürgen Dassow, Florin Manea, Bianca Truthe
Networks of evolutionary processors: computationally complete normal forms. Nat. Comput. 11 (4) (2012)
Jürgen Dassow, Florin Manea, Robert Mercas
Connecting Partial Words and Regular Languages. CiE (2012)
Jürgen Dassow, Bianca Truthe
Extended Splicing Systems with Subregular Sets of Splicing Rules. NCMA (2012)
Jürgen Dassow, Ronny Harbich
Production Complexity of Some Operations on Context-Free Languages. DCFS (2012)
Jürgen Dassow, Florin Manea, Bianca Truthe
On Subregular Selection Languages in Internal Contextual Grammars. J. Autom. Lang. Comb. 17 (2-4) (2012)
Jürgen Dassow, Tomás Masopust
On restricted context-free grammars. J. Comput. Syst. Sci. 78 (1) (2012)
Henning Bordihn, Jürgen Dassow, Martin Kutrib, Bianca Truthe
Selected Papers Dedicated to Friedrich Otto on the Occasion of his 60th Birthday - Editorial. J. Autom. Lang. Comb. 16 (2-4) (2011)
Jürgen Dassow, Florin Manea, Bianca Truthe
On Contextual Grammars with Subregular Selection Languages. DCFS (2011)
Sherzod Turaev, Jürgen Dassow, Mohd Hasan Selamat
Language Classes Generated by Tree Controlled Grammars with Bounded Nonterminal Complexity. DCFS (2011)
Daniel Lobo, Francisco J. Vico, Jürgen Dassow
Graph grammars with string-regulated rewriting. Theor. Comput. Sci. 412 (43) (2011)
Sherzod Turaev, Jürgen Dassow, Mohd Hasan Selamat
Nonterminal complexity of tree controlled grammars. Theor. Comput. Sci. 412 (41) (2011)
Jürgen Dassow, Florin Manea, Bianca Truthe
Networks of Evolutionary Processors with Subregular Filters. LATA (2011)
Jürgen Dassow, Florin Manea, Bianca Truthe
Generating Networks of Splicing Processors. NCMA (2011)
Jürgen Dassow, Victor Mitrana, Bianca Truthe
The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Inf. Comput. 209 (3) (2011)
Jürgen Dassow, György Vaszil
On the Number of Active Symbols in Lindenmayer Systems. Int. J. Found. Comput. Sci. 22 (1) (2011)
Jürgen Dassow, Florin Manea, Bianca Truthe
On Normal Forms for Networks of Evolutionary Processors. UC (2011)
Jürgen Dassow, Bianca Truthe
On Networks of Evolutionary Processors with Filters Accepted by Two-State-Automata. Fundam. Informaticae 112 (2-3) (2011)
Jürgen Dassow, Bianca Truthe
On Networks of Evolutionary Processors with State Limited Filters. NCMA (2010)
Jürgen Dassow, Sherzod Turaev
Petri Net Controlled Grammars with a Bounded Number of Additional Places. Acta Cybern. 19 (3) (2010)
Gema M. Martín, Francisco J. Vico, Jürgen Dassow, Bianca Truthe
Low Disruption Transformations on Cyclic Automata. Fundam. Informaticae 104 (1-2) (2010)
Jürgen Dassow, Florin Manea
Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication DCFS (2010)
Jürgen Dassow, Ralf Stiebe, Bianca Truthe
Generative Capacity of Subregularly Tree Controlled Grammars. Int. J. Found. Comput. Sci. 21 (5) (2010)
Jürgen Dassow, Giovanni Pighizzini, Bianca Truthe
Editorial. J. Autom. Lang. Comb. 15 (1/2) (2010)
Henning Bordihn, Jürgen Dassow, Markus Holzer
Extending regular expressions with homomorphic replacement. RAIRO Theor. Informatics Appl. 44 (2) (2010)
Jürgen Dassow, Tomás Masopust
On Restricted Context-Free Grammars. Developments in Language Theory (2010)
Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
Variants of Competence-Based Derivations in CD Grammar Systems. Int. J. Found. Comput. Sci. 21 (4) (2010)
Jürgen Dassow, Ralf Stiebe, Bianca Truthe
Two collapsing hierarchies of subregularly tree controlled languages. Theor. Comput. Sci. 410 (35) (2009)
Jürgen Dassow, Gema M. Martín, Francisco J. Vico
Evolving Under Small Disruption. NCMA (2009)
Jürgen Dassow, Sherzod Turaev
Petri Net Controlled Grammars: the Case of Special Petri Nets. J. Univers. Comput. Sci. 15 (14) (2009)
Jürgen Dassow, Gema M. Martín, Francisco J. Vico
Some operations preserving primitivity of words. Theor. Comput. Sci. 410 (30-32) (2009)
Artiom Alhazov, Carlos Martín-Vide, Bianca Truthe, Jürgen Dassow, Yurii Rogozhin
On Networks of Evolutionary Processors with Nodes of Two Types. Fundam. Informaticae 91 (1) (2009)
Jürgen Dassow, Victor Mitrana
Accepting Networks of Non-inserting Evolutionary Processors. Trans. Comp. Sys. Biology 11 (2009)
Jürgen Dassow, Andreas Malcher
Editorial. J. Autom. Lang. Comb. 14 (1) (2009)
Jürgen Dassow, Gema M. Martín, Francisco J. Vico
A Similarity Measure for Cyclic Unary Regular Languages. Fundam. Informaticae 96 (1-2) (2009)
Jürgen Dassow, Sherzod Turaev
Grammars Controlled by Special Petri Nets. LATA (2009)
Jürgen Dassow
Conditional Grammars with Commutative, Circular and Locally Testable Conditions. Automata, Formal Languages, and Related Topics (2009)
Jürgen Dassow, Bianca Truthe
Subregularly Tree Controlled Grammars and Languages. AFL (2008)
Jürgen Dassow, Sherzod Turaev
k-Petri Net Controlled Grammars. LATA (2008)
Jürgen Dassow, Henning Fernau
Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Inf. Comput. 206 (9-10) (2008)
Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
Some New Modes of Competence-Based Derivations in CD Grammar Systems. Developments in Language Theory (2008)
Jürgen Dassow, Ralf Stiebe
Nonterminal Complexity of Some Operations on Context-Free Languages. Fundam. Informaticae 83 (1-2) (2008)
Jürgen Dassow, Bianca Truthe
On Two Hierarchies of Subregularly Tree Controlled Languages. DCFS (2008)
Jürgen Dassow, Henning Fernau
Comparison of Some Descriptional Complexities of 0L Systems Obtained by a Unifying Approach. LATA (2007)
Jürgen Dassow, Carlos Martín-Vide, Victor Mitrana
Some Remarks on Homogeneous Generating Networks of Free Evolutionary Processors. Formal Models, Languages and Applications (2007)
Jürgen Dassow, Bianca Truthe
On the number of components for some parallel communicating grammar systems. Theor. Comput. Sci. 387 (2) (2007)
Jürgen Dassow
On Cooperating Distributed Grammar Systems with Competence Based Start and Stop Conditions. Fundam. Informaticae 76 (3) (2007)
Jürgen Dassow, Ralf Stiebe
Nonterminal Complexity of Some Operations on Context-Free Languages. DCFS (2007)
Jürgen Dassow, Bianca Truthe
On the Power of Networks of Evolutionary Processors. MCU (2007)
Jürgen Dassow, György Vaszil
Ciliate Bio-operations on Finite String Multisets. Developments in Language Theory (2006)
Erzsébet Csuhaj-Varjú, Jürgen Dassow, Markus Holzer
CD grammar systems with competence based entry conditions in their cooperation protocols. Int. J. Comput. Math. 83 (2) (2006)
Jürgen Dassow, Bianca Truthe
On the Degree Complexity of Special Non-Context-Free Languages with Respect to PC Grammar Systems. DCFS (2006)
Jürgen Dassow, György Vaszil
P Finite Automata and Regular Languages over Countably Infinite Alphabets. Workshop on Membrane Computing (2006)
Jürgen Dassow, György Vaszil
On the Number of Active Symbols in Lindenmayer Systems. DCFS (2006)
Jürgen Dassow, Markus Holzer
Language families defined by a ciliate bio-operation: hierarchies and decision problems. Int. J. Found. Comput. Sci. 16 (4) (2005)
Erzsébet Csuhaj-Varjú, Jürgen Dassow
A remark on evolutionary systems. Discret. Appl. Math. 146 (1) (2005)
Jürgen Dassow
Contextual Grammars with Subregular Choice. Fundam. Informaticae 64 (1-4) (2005)
Jürgen Dassow, Victor Mitrana, Gheorghe Paun, Ralf Stiebe
On differentiation functions, structure functions, and related languages of context-free grammars. RAIRO Theor. Informatics Appl. 38 (3) (2004)
Jürgen Dassow
On The Descriptional Complexity Of Lindenmayer Systems. Int. J. Found. Comput. Sci. 15 (4) (2004)
Erzsébet Csuhaj-Varjú, Jürgen Dassow
On the Size of Components of Probabilistic Cooperating Distributed Grammar Systems. Theory Is Forever (2004)
Jürgen Dassow
A Ciliate Bio-operation and Language Families. Developments in Language Theory (2004)
Jürgen Dassow, Helmut Jürgensen, Detlef Wotschke
Editorial. J. Autom. Lang. Comb. 9 (2/3) (2004)
Jürgen Dassow
On the Descriptional Complexity of Lindenmayer Systems. DCFS (2004)
Jürgen Dassow
Editorial. J. Autom. Lang. Comb. 8 (1) (2003)

Jürgen Dassow.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jürgen Dassow