Concepedia

String Rewriting Systems

String Rewriting System is a formal language mechanism consisting of a set of string rewriting rules that specify deterministic or nondeterministic transformations of strings by replacing substrings according to defined pattern-to-replacement mappings.

55

Publications

2.8K

Citations

81

Authors

57

Institutions

Publications per year

2017–2026

2

Parents

Publications

55

Replacing suffix trees with enhanced suffix arrays

Mohamed Abouelhoda, Stefan Kurtz, Enno Ohlebusch · Journal of Discrete Algorithms · 2004 · 667 citations

, , +8

String-rewriting systems

Choice Reviews Online · 1993 · 465 citations

, , +9

On the regular structure of prefix rewriting

Didier Caucal · Theoretical Computer Science · 1992 · 159 citations

, , +11

Inference of concise DTDs from XML data

Geert Jan Bex, Frank Neven, Thomas Schwentick et al. · Document Server@UHasselt (UHasselt) · 2006 · 123 citations · Full text

, , +11

Inference of concise regular expressions and DTDs

Geert Jan Bex, Frank Neven, Thomas Schwentick et al. · ACM Transactions on Database Systems · 2010 · 103 citations

, , +11

1–5 of 55

Authors

81

  1. FO
    Friedrich Otto

    University of Kassel, Germany

    7 publications · 134 citations

    7

    h-index

  2. JW
    Johannes Waldmann

    Leipzig University of Applied Sciences, Germany

    4 publications · 122 citations

    4

    h-index

  3. MK
    Masashi Katsura

    Kyoto Sangyo University, Japan

    3 publications · 38 citations

    3

    h-index

  4. AG
    Alfons Geser

    Leipzig University of Applied Sciences, Germany

    3 publications · 95 citations

    3

    h-index

  5. MS
    Mads Sig Ager

    Aarhus University, Denmark

    3 publications · 72 citations

    3

    h-index

1–5 of 81

Institutions

57

  1. University of Kassel

    Kassel, Germany

    5 h-index

    5 publications

    72 citations

  2. University of Kaiserslautern

    Kaiserslautern, Germany

    4 h-index

    5 publications

    108 citations

  3. Leipzig University of Applied Sciences

    Leipzig, Germany

    4 h-index

    5 publications

    137 citations

  4. Toho University

    Tokyo, Japan

    3 h-index

    3 publications

    38 citations

  5. Albany State University

    Albany, United States

    3 h-index

    3 publications

    63 citations

  6. Aarhus University

    Aarhus, Denmark

    3 h-index

    9 publications

    216 citations

  7. University of Oxford

    Oxford, United Kingdom

    3 h-index

    5 publications

    120 citations

  8. Kyoto Sangyo University

    Kyoto, Japan

    3 h-index

    3 publications

    38 citations

1–8 of 57

Venues

  1. Theoretical Computer Science

    8 publications · 315 citations

    8

    h-index

  2. 2

    h-index

  3. Journal of Symbolic Computation

    2 publications · 26 citations

    2

    h-index

  4. Fundamenta Informaticae

    2 publications · 100 citations

    2

    h-index

  5. Information Sciences

    2 publications · 31 citations

    2

    h-index

1–5