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

Finding a homomorphism between two words in NP-complete

JOURNAL ARTICLE published August 1979 in Information Processing Letters

Authors: Andrzej Ehrenfreucht | Grzegorz Rozenberg

https://doi.org/10.1016/0020-0190(79)90135-2 Actions

The (generalized) post correspondence problem with lists consisting of two words is decidable

JOURNAL ARTICLE published November 1982 in Theoretical Computer Science

Authors: A. Ehrenfeucht | J. Karhumäki | G. Rozenberg

https://doi.org/10.1016/0304-3975(89)90080-7 Actions

FPOL systems generating counting languages

JOURNAL ARTICLE published 1981 in RAIRO. Informatique théorique

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1051/ita/1981150201611 Actions

An observation on scattered grammars

JOURNAL ARTICLE published August 1979 in Information Processing Letters

Authors: Andrzej Ehrenfeucht | Grzegorz Rozenberg

https://doi.org/10.1016/0020-0190(79)90134-0 Actions

Some consequences of a result of Ehrenfeucht and Rozenberg

JOURNAL ARTICLE published 1980 in RAIRO. Informatique théorique

Authors: Gheorghe PăUN

https://doi.org/10.1051/ita/1980140101191 Actions

On the separating power of EOL systems

JOURNAL ARTICLE published 1983 in RAIRO. Informatique théorique

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1051/ita/1983170100131 Actions

On ambiguity in DOS systems

JOURNAL ARTICLE published 1984 in RAIRO. Informatique théorique

Authors: Andrzej Ehrenfeucht | David Haussler | Grzegorz Rozenberg

https://doi.org/10.1051/ita/1984180302791 Actions

On subword complexities of homomorphic images of languages

JOURNAL ARTICLE published 1982 in RAIRO. Informatique théorique

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1051/ita/1982160403031 Actions

Strong iterative pairs and the regularity of context-free languages

JOURNAL ARTICLE published 1985 in RAIRO. Informatique théorique

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1051/ita/1985190100431 Actions

Permutations, parenthesis words, and Schröder numbers

JOURNAL ARTICLE published August 1998 in Discrete Mathematics

Authors: A. Ehrenfeucht | T. Harju | P. ten Pas | G. Rozenberg

https://doi.org/10.1016/s0012-365x(98)00155-1 Actions

On some context free languages that are not deterministic ETOL languages

JOURNAL ARTICLE published 1977 in RAIRO. Informatique théorique

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1051/ita/1977110402731 Actions

On the structure of polynomially bounded DOL systems

JOURNAL ARTICLE published 1 January 1979 in Fundamenta Informaticae

Authors: Andrzej Ehrenfeucht | Grzegorz Rozenberg

https://doi.org/10.3233/fi-1978-2112 Actions

Periodicity and unbordered segments of words

JOURNAL ARTICLE published 1979 in Discrete Mathematics

Authors: Andrzej Ehrenfeucht | D.M. Silberger

https://doi.org/10.1016/0012-365x(79)90116-x Actions

On ET0L Systems with rank

JOURNAL ARTICLE published December 1979 in Journal of Computer and System Sciences

Authors: A. Ehrenfeucht | G. Rozenberg | D. Vermeir

https://doi.org/10.1016/0022-0000(79)90003-5 Actions

A Relationship between ETOL and EDTOL Languages

JOURNAL ARTICLE published 1 November 1974 in DAIMI Report Series

Authors: A. Ehrenfeucht | Grzegorz Rozenberg | Sven Skyum

https://doi.org/10.7146/dpb.v3i40.6461 Actions

CIRCULARITY AND OTHER INVARIANTS OF GENE ASSEMBLY IN CILIATES

BOOK CHAPTER published November 2001 in Words, Semigroups, and Transductions

Authors: ANDRZEJ EHRENFEUCHT | ION PETRE | DAVID M. PRESCOTT | GRZEGORZ ROZENBERG

https://doi.org/10.1142/9789812810908_0007 Actions

Figure 1: Comparison of NP and BDNF between the two groups (n = 88).

COMPONENT published

https://doi.org/10.7717/peerj.11384/fig-1 Actions

Every two equivalent D0L systems have a regular true envelope

JOURNAL ARTICLE published January 1980 in Theoretical Computer Science

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1016/0304-3975(80)90071-7 Actions

A relationship between ET0L and EDT0L languages

JOURNAL ARTICLE published April 1976 in Theoretical Computer Science

Authors: A. Ehrenfeucht | G. Rozenberg | S. Skyum

https://doi.org/10.1016/0304-3975(76)90076-1 Actions

On the emptiness of the intersection of two DOS languages problem

JOURNAL ARTICLE published July 1980 in Information Processing Letters

Authors: A. Ehrenfeucht | G. Rozenberg

https://doi.org/10.1016/0020-0190(80)90145-3 Actions
Feedback: support@crossref.org