Kai Salomaa  Home/Search
Context
Related
| cs.queensu.ca/home/ksaloma...patkirj.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.queensu.ca/home/ksaloma...pub2 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We review topics on formal language aspects of patterns. The main results on the equivalence and inclusion problems are presented. We discuss open problems, in particular, concerning pattern language decision problems and ambiguity in patterns. (Update)
Active bibliography (related documents): More All
0.9: Pattern Languages versus Parallel Communicating Grammar.. - Dumitrescu, Paun, Salomaa (1996) (Correct)
0.5: Patterns in Words Versus Patterns in Trees: A Brief Survey .. - Kucherov, Rusinowitch (Correct)
0.5: On the Equivalence Problem for E-Pattern Languages - Ohlebusch, Ukkonen (1996) (Correct)
Similar documents based on text: More All
0.5: Synchronization Expressions and Languages - Salomaa, Yu (1994) (Correct)
0.4: On the State Complexity of k-Entry Deterministic Finite.. - Holzer, Salomaa, Yu (2001) (Correct)
0.4: Decidability of EDT0L structural equivalence - Salomaa, Yu (2000) (Correct)
BibTeX entry: (Update)
@article{ salomaa94patterns,
author = "A. Salomaa",
title = "Patterns",
journal = "Bulletin of the European Association for Theoretical Computer Science",
volume = "54",
pages = "194--206",
year = "1994",
url = "citeseer.ist.psu.edu/salomaa03patterns.html" }
Citations (may not include all citations):353 Term Rewriting and All That (context) - Baader, Nipkow - 1998
156 Inductive inference of formal languages from positive data (context) - Angluin - 1980
142 Finding patterns common to a set of strings (context) - Angluin - 1980
82 Algorithms for finding patterns in strings (context) - Aho - 1990
61 Polynomial time inference of arbitrary pattern languages (context) - Lange, Wiehagen - 1991
51 Reversal-bounded multicounter machines and their decision pr.. (context) - Ibarra - 1978
40 Combinatorics on words - Choffrut, Karhumaki - 1997
19 Theoretical Computer Science (context) - Mitrana, Paun et al. - 1996
19 Theoretical Computer Science (context) - Kari, Mateescu et al. - 1995
10 Pattern languages with and without erasing (context) - Jiang, Kinber et al. - 1994
10 Decision problems for patterns - Jiang, Salomaa et al. - 1995
8 Polynomial time inference of general pattern languages (context) - Jantke - 1984
8 Identification of pattern languages from examples and querie.. (context) - Marron, Ko - 1987
7 Undecidability of ground reducibility for word rewriting sys.. - Kucherov, Rusinowitch - 1995
6 Learning one-variable pattern languages very efficiently on .. - Erlebach, Rossmanith et al. - 2001
6 On learning unions of pattern languages and tree patterns in.. - Goldman, Kwek - 2002
5 Unavoidable patterns (context) - Cassaigne - 2002
5 Grammars based on patterns (context) - Dassow, Paun et al. - 1993
4 Systems of equations over a free monoid and Ehrenfeucht 's c.. (context) - Karhumaki - 1983
4 Theoretical Computer Science (context) - Ohlebusch, Ukkonen et al. - 1997
3 Nondeterminism in patterns (context) - Mateescu, Salomaa - 1994
2 Finite degrees of ambiguity in pattern languages (context) - Mateescu, Salomaa - 1994
2 Three \Sigma 2 -complete problems in computational learning .. (context) - Ko, Tzeng - 1991
1 Patterns and Return to patterns (context) - Salomaa - 1995
1 Perspectives of Systems Informatics (context) - Kucherov, Rusinowitch et al. - 1999
1 e relation of two patterns with comparable languages. Proc. .. (context) - File - 1988
1 Non-synchronized pattern languages are IO-macro languages (context) - Duske, Parchmann - 1997
1 Iterated pattern languages (context) - Mitrana - 1996
1 Regex and extended regex - Campeanu, Salomaa et al.
1 Patterns and languages: An overview (context) - Mitrana - 1999
1 An average-case optimal one-variable pattern language learne.. - Reischuk, Zeugmann - 2000
1 Synchonized regular expressions (context) - Penna, Intrigila et al. - 2003
Documents on the same site (http://www.cs.queensu.ca/home/ksalomaa/pub2.html): More
Hierarchy of Strongly Connected k-entry DFA - Holzer, Salomaa, Yu (2001) (Correct)
Regex and Extended Regex - Campeanu, Li, Salomaa, Yu (Correct)
Tight Lower Bound for the State Complexity of Shuffle of.. - Campeanu, Salomaa, Yu (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC