Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

Finite degrees of ambiguity in pattern languages

A. Mateescu, A. Salomaa

RAIRO-Theor. Inf. Appl., 28 3-4 (1994) 233-253

Published online: 2017-02-03

DOI: https://doi.org/10.1051/ita/1994283-402331

This article has been cited by the following article(s):

Daniel Reidenbach
2996 129 (2004)
DOI: 10.1007/978-3-540-24749-4_12
See this article

A non-learnable class of E-pattern languages

Daniel Reidenbach
Theoretical Computer Science 350 (1) 91 (2006)
DOI: 10.1016/j.tcs.2005.10.017
See this article

Discontinuities in pattern inference

Daniel Reidenbach
Theoretical Computer Science 397 (1-3) 166 (2008)
DOI: 10.1016/j.tcs.2008.02.029
See this article

Kai Salomaa
148 367 (2004)
DOI: 10.1007/978-3-540-39886-8_18
See this article

Henning Fernau and Markus L. Schmid
7922 83 (2013)
DOI: 10.1007/978-3-642-38905-4_10
See this article

Bad news on decision problems for patterns

Dominik D. Freydenberger and Daniel Reidenbach
Information and Computation 208 (1) 83 (2010)
DOI: 10.1016/j.ic.2009.04.002
See this article

Dominik D. Freydenberger, Daniel Reidenbach and Johannes C. Schneider
3572 248 (2005)
DOI: 10.1007/11505877_22
See this article

Alexandru Mateescu and Arto Salomaa
175 (1997)
DOI: 10.1007/978-3-642-59136-5_4
See this article

Daniel Reidenbach
3340 368 (2004)
DOI: 10.1007/978-3-540-30550-7_31
See this article

On the Parameterised Complexity of String Morphism Problems

Henning Fernau, Markus L. Schmid and Yngve Villanger
Theory of Computing Systems 59 (1) 24 (2016)
DOI: 10.1007/s00224-015-9635-3
See this article

Pattern Matching with Variables

Henning Fernau, Florin Manea, Robert Mercaş and Markus L. Schmid
ACM Transactions on Computation Theory 12 (1) 1 (2020)
DOI: 10.1145/3369935
See this article

Pattern matching with variables: A multivariate complexity analysis

Henning Fernau and Markus L. Schmid
Information and Computation 242 287 (2015)
DOI: 10.1016/j.ic.2015.03.006
See this article

UNAMBIGUOUS MORPHIC IMAGES OF STRINGS

DOMINIK D. FREYDENBERGER, DANIEL REIDENBACH and JOHANNES C. SCHNEIDER
International Journal of Foundations of Computer Science 17 (03) 601 (2006)
DOI: 10.1142/S0129054106004017
See this article

Daniel Reidenbach
3120 140 (2004)
DOI: 10.1007/978-3-540-27819-1_10
See this article

Dominik D. Freydenberger and Daniel Reidenbach
5257 327 (2008)
DOI: 10.1007/978-3-540-85780-8_26
See this article

Joel D. Day, Pamela Fleischmann, Florin Manea, Dirk Nowotka and Markus L. Schmid
11088 269 (2018)
DOI: 10.1007/978-3-319-98654-8_22
See this article

Regular and context-free pattern languages over small alphabets

Daniel Reidenbach and Markus L. Schmid
Theoretical Computer Science 518 80 (2014)
DOI: 10.1016/j.tcs.2013.07.035
See this article

A Parameterized Study of Maximum Generalized Pattern Matching Problems

Sebastian Ordyniak and Alexandru Popa
Algorithmica 75 (1) 1 (2016)
DOI: 10.1007/s00453-015-0008-8
See this article

Daniel Reidenbach and Markus L. Schmid
7410 130 (2012)
DOI: 10.1007/978-3-642-31653-1_13
See this article

Florin Manea and Markus L. Schmid
11682 1 (2019)
DOI: 10.1007/978-3-030-28796-2_1
See this article