Robert Giegerich
- Analyzing ambiguity of context-free grammars
2009/11/16 by Claus Brabrand, Robert Giegerich, Anders Møller · 1 citation
Biochemistry, Genetics and Molecular Biology · #Ambiguity #Artificial intelligence #Computer science #Context (archaeology) #Context-free grammar #Decidability #Definite clause grammar #Genomics and Chromatin Dynamics #Grammar #L-attributed grammar #Linguistics #Natural language processing #Parsing #Programming language #RNA and protein synthesis mechanisms #RNA modifications and cancer #Rule-based machine translation #Stochastic context-free grammar #Theoretical computer science #Tree-adjoining grammar #Undecidable problem
- From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction
1997/11/01 by R. Giegerich, Robert Giegerich, S. Kurtz +1 · 1 citation
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Data structure #Generalized suffix tree #Linguistics #Mathematics #Natural Language Processing Techniques #Network Packet Processing and Optimization #Programming language #Simplicity #Suffix #Suffix tree #Terminology #Theoretical computer science #Theory of computation #Time complexity #Tree (set theory)