Concepedia

Derivation Trees

Derivation Trees is a formal construct in formal language theory that represents the hierarchical application of production rules in a context-free grammar to generate a string, uniquely encoding the syntactic structure of the derivation process.

145

Publications

7K

Citations

212

Authors

125

Institutions

Publications per year

2017–2026

5

Variants

Syntax Trees

Parents

Publications

145

On-line construction of suffix trees

Esko Ukkonen · Algorithmica · 1995 · 1.5K citations

, , +10

Characterizing derivation trees of context-free grammars through a generalization of finite automata theory

J. W. Thatcher · Journal of Computer and System Sciences · 1967 · 265 citations

, , +12

Characterizing structural descriptions produced by various grammatical formalisms

K. Vijay‐Shanker, David Weir, Aravind K. Joshi · 1987 · 262 citations · Full text

, , +16

Tree transducers, L systems, and two-way machines

Joost Engelfriet, Grzegorz Rozenberg, Giora Slutzki · Journal of Computer and System Sciences · 1980 · 162 citations · Full text

, , +11

Conjunctive Grammars

Alexander Okhotin · 2001 · 161 citations · Full text

, , +16

1–5 of 145

Authors

212

  1. AK
    Aravind K. Joshi

    University of Pennsylvania, United States

    7 publications · 511 citations

    7

    h-index

  2. JE
    Joost Engelfriet

    Leiden University, Netherlands

    6 publications · 275 citations

    6

    h-index

  3. LK
    Laura Kallmeyer

    Heinrich Heine University Düsseldorf, Germany

    4 publications · 131 citations

    4

    h-index

  4. AS
    Anoop Sarkar

    Simon Fraser University, Canada

    3 publications · 115 citations

    3

    h-index

  5. MK
    Marco Kuhlmann

    Linköping University, Sweden

    3 publications · 72 citations

    3

    h-index

1–5 of 212

Institutions

125

  1. University of Pennsylvania

    Philadelphia, United States

    8 h-index

    15 publications

    1.2K citations

  2. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    5 h-index

    7 publications

    236 citations

  3. Leiden University

    Leiden, The Netherlands

    4 h-index

    5 publications

    95 citations

  4. Uppsala University

    Uppsala, Sweden

    4 h-index

    5 publications

    98 citations

  5. Saarland University

    Saarbrücken, Germany

    3 h-index

    3 publications

    68 citations

  6. University of Twente

    Enschede, The Netherlands

    3 h-index

    4 publications

    389 citations

  7. Sorbonne Université

    Paris, France

    3 h-index

    5 publications

    162 citations

  8. Stanford University

    Stanford, United States

    3 h-index

    4 publications

    205 citations

1–8 of 125

Venues

  1. Journal of Computer and System Sciences

    7 publications · 509 citations

    7

    h-index

  2. Theoretical Computer Science

    5 publications · 104 citations

    5

    h-index

  3. Information and Control

    4 publications · 110 citations

    4

    h-index

  4. Information and Computation

    3 publications · 139 citations

    3

    h-index

  5. Linear Algebra and its Applications

    3 publications · 53 citations

    3

    h-index

1–5