Metadata Search Funding Data Link References Status API Help
Facet browsing currently unavailable
Page 3 of 14670 results
Sort by: relevance publication year

The Book of L

BOOK published 1986

Authors: G. Rozenberg | A. Salomaa

Characterizations of re languages starting from internal contextual languages

JOURNAL ARTICLE published January 1998 in International Journal of Computer Mathematics

Authors: A. Mateescu | GH. P[acaron]un | G. Rozenberg | A. Salomaa

Pattern systems

JOURNAL ARTICLE published February 1996 in Theoretical Computer Science

Authors: Victor Mitrana | Gheorghe Păun | Grzegorz Rozenberg | Arto Salomaa

It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton

JOURNAL ARTICLE published 9 August 2017 in Fundamenta Informaticae

Authors: Mikołaj Bojańczyk

Editors: Gheorghe Păun | Grzegorz Rozenberg | Arto Salomaa

ON LANGUAGES DEFINED BY NUMERICAL PARAMETERS

BOOK CHAPTER published July 2006 in Series in Machine Perception and Artificial Intelligence

Authors: Arto Salomaa

Father of Formal Languages

BOOK CHAPTER published 2019 in Arto Salomaa: Mathematician, Computer Scientist, and Teacher

Authors: Jukka Paakki

Pure Regulated Grammars and Languages and Their Codings

BOOK CHAPTER published 1989 in Regulated Rewriting in Formal Language Theory

Authors: Jürgen Dassow | Gheorghe Păun

Developmental Languages Versus DNA Computing

BOOK CHAPTER published 2004 in Formal Languages and Applications

Authors: Arto Salomaa

Rozenberg, G./Salomaa, A. (Hrsg.) LSystems, VI, 338S., Berlin‐Heidelberg‐New York. Springer‐Verlag. 1974. DM 30,–. US $ 13.10. (Lecture Notes in Computer Science, Bd. 15)

JOURNAL ARTICLE published January 1976 in ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik

Authors: W. Issel

On strongly context-free languages

JOURNAL ARTICLE published July 2000 in Discrete Applied Mathematics

Authors: Lucian Ilie | Gheorghe Păun | Grzegorz Rozenberg | Arto Salomaa

From finite state grammars to natural computing – In memory of Solomon Marcus

JOURNAL ARTICLE published November 2017 in Theoretical Computer Science

Authors: Gheorghe Păun | Ion Petre | Grzegorz Rozenberg | Arto Salomaa

On the number of nonterminals in matrix grammars with leftmost derivations

BOOK CHAPTER published 1997 in New Trends in Formal Languages

Authors: Alexander Meduna

Algebraic series and context-free languages

BOOK CHAPTER published 1978 in Automata-Theoretic Aspects of Formal Power Series

Authors: Arto Salomaa | Matti Soittola

CCS(25,12) is Turing-complete

JOURNAL ARTICLE published 9 August 2017 in Fundamenta Informaticae

Authors: Roberto Gorrieri

Editors: Gheorghe Păun | Grzegorz Rozenberg | Arto Salomaa

Complementarity versus universality: Keynotes of DNA computing

JOURNAL ARTICLE published September 1998 in Complexity

Authors: Gheorghe P�un | Grzegorz Rozenberg | Arto Salomaa

Patterns

BOOK CHAPTER published 2004 in Formal Languages and Applications

Authors: Kai Salomaa

Prehistory of Automata and Formal Languages

BOOK CHAPTER published 2019 in Arto Salomaa: Mathematician, Computer Scientist, and Teacher

Authors: Jukka Paakki

Grammars With Regulated Rewriting

BOOK CHAPTER published 2004 in Formal Languages and Applications

Authors: Jürgen Dassow

D0L Sequences and their Equality Sets

JOURNAL ARTICLE published 9 August 2017 in Fundamenta Informaticae

Authors: Juha Honkala

Editors: Gheorghe Păun | Grzegorz Rozenberg | Arto Salomaa

Current Trends in Theoretical Computer Science

EDITED BOOK published April 2004

Authors: G Plun | G Rozenberg | A Salomaa