Peter Leupold

Publication Activity (10 Years)

Years Active: 2002-2021
Publications (10 Years): 6

Top Topics

Regular Tree Languages

Top Venues

Int. J. Found. Comput. Sci.

Publications

Peter Leupold
On the Unavoidability of Primitive Words and other Languages. J. Autom. Lang. Comb. 26 (1-2) (2021)
Peter Leupold, Sebastian Maneth
Deciding Top-Down Determinism of Regular Tree Languages. FCT (2021)
Peter Leupold, Sebastian Maneth
Deciding Top-Down Determinism of Regular Tree Languages. CoRR (2021)
Peter Leupold
Computing by observing reductions in partial orders. NCMA (2019)
Peter Leupold
The Role of Observers in Computations - How Much Computation Does it Take to Recognize a Computation? Minds Mach. 28 (3) (2018)
Peter Leupold
General Idempotency Languages Over Small Alphabets. Int. J. Found. Comput. Sci. 27 (3) (2016)
Peter Leupold, Norbert Hundeshagen
A Hierarchy of Transducing Observer Systems. LATA (2015)
Norbert Hundeshagen, Peter Leupold
Transducing by observing length-reducing and painter rules. RAIRO Theor. Informatics Appl. 48 (1) (2014)
Peter Leupold
Is computation observer-relative? NCMA (2014)
Peter Leupold
Reducing Squares in Suffix Arrays. Stringology (2014)
Szilárd Zsolt Fazekas, Peter Leupold, Kayoko Shikishima-Tsuji
On Non-Primitive Palindromic Context-Free Languages. Int. J. Found. Comput. Sci. 23 (6) (2012)
Norbert Hundeshagen, Peter Leupold
Transducing by Observing and Restarting Transducers. NCMA (2012)
Alexander Krassovitskiy, Peter Leupold
Computing by Observing Insertion. LATA (2012)
Peter Leupold
Computing by Observing Change in Insertion/Deletion Systems. NCMA (2012)
Masami Ito, Peter Leupold, Florin Manea, Victor Mitrana
Bounded hairpin completion. Inf. Comput. 209 (3) (2011)
Peter Leupold, Friedrich Otto
On McNaughton Families of Languages That Are Specified by Some Variants of Monadic String-Rewriting Systems. Fundam. Informaticae 112 (2-3) (2011)
Szilárd Zsolt Fazekas, Peter Leupold, Kayoko Shikishima-Tsuji
Palindromes and Primitivity. AFL (2011)
Matteo Cavaliere, Peter Leupold
Computing by observing: Simple systems and simple observers. Theor. Comput. Sci. 412 (1-2) (2011)
Norbert Hundeshagen, Peter Leupold
Transducing by Observing. NCMA (2010)
Peter Leupold, Benedek Nagy
5' -> 3' Watson-Crick AutomataWith Several Runs. Fundam. Informaticae 104 (1-2) (2010)
Peter Leupold
Primitive Words Are Unavoidable for Context-Free Languages. LATA (2010)
Peter Leupold, Friedrich Otto
On McNaughton Families of Languages Specified by Certain Variants of Monadic String-Rewriting Systems. NCMA (2010)
Matteo Cavaliere, Natasa Jonoska, Peter Leupold
DNA splicing: computing by observing. Nat. Comput. 8 (1) (2009)
Peter Leupold
Reducing Repetitions. Stringology (2009)
Peter Leupold, Benedek Nagy
5' → 3' Watson-Crick Automata with Several Runs. NCMA (2009)
Masami Ito, Peter Leupold, Victor Mitrana
Bounded Hairpin Completion. LATA (2009)
Matteo Cavaliere, Peter Leupold
Computing by Observing Changes. IWNC (2009)
Peter Leupold
On Regularity-Preservation by String-Rewriting Systems. LATA (2008)
Peter Leupold
How to Pop a Deep PDA Matters. AFL (2008)
Matteo Cavaliere, Peter Leupold
Complexity through the Observation of Simple Systems CSP (2008)
Peter Leupold
How to make Biological Systems Compute: Simply Observe Them. BIONETICS (2008)
Peter Leupold
Languages generated by iterated idempotency. Theor. Comput. Sci. 370 (1-3) (2007)
Peter Leupold
Duplication Roots. Developments in Language Theory (2007)
Peter Leupold, Victor Mitrana
Uniformly bounded duplication codes. RAIRO Theor. Informatics Appl. 41 (4) (2007)
Masami Ito, Peter Leupold, Kayoko Shikishima-Tsuji
Closure of Language Classes Under Bounded Duplication. Developments in Language Theory (2006)
Matteo Cavaliere, Peter Leupold
Observation of String-Rewriting Systems. Fundam. Informaticae 74 (4) (2006)
Juan Castellanos, Peter Leupold, Victor Mitrana
On the size complexity of hybrid networks of evolutionary processors. Theor. Comput. Sci. 330 (2) (2005)
Matteo Cavaliere, Natasa Jonoska, Peter Leupold
Recognizing DNA Splicing. DNA (2005)
Peter Leupold, Carlos Martín-Vide, Victor Mitrana
Uniformly bounded duplication languages. Discret. Appl. Math. 146 (3) (2005)
Peter Leupold, Victor Mitrana, José M. Sempere
Formal Languages Arising from Gene Repeated Duplication. Aspects of Molecular Computing (2004)
Peter Leupold
Languages of Partial Words - How to Obtain Them and What Properties They Have. Grammars 7 (2004)
Peter Leupold
Partial Words for DNA Coding. DNA (2004)
Matteo Cavaliere, Peter Leupold
Evolution and Observation: A Non-standard Way to Accept Formal Languages. MCU (2004)
Matteo Cavaliere, Peter Leupold
Evolution and observation--a non-standard way to generate formal languages. Theor. Comput. Sci. 321 (2-3) (2004)
Matteo Cavaliere, Peter Leupold
Evolution and Observation: A New Way to Look at Membrane Systems. Workshop on Membrane Computing (2003)
Sándor Horváth, Peter Leupold, Gerhard Lischke
Roots and Powers of Regular Languages. Developments in Language Theory (2002)