Tabular parsing and algebraic transformations

DOI10.1016/S0304-3975(01)00352-8MaRDI QIDQ1870575zbMATHOpenAlexFDO

Authors Karl-Michael Schneider

Publication date 14 May 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0304-3975(01)00352-8

zbMATH Keywords

transformationalgebragrammarslinear indexedparser constructiontabular parsing

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• scientific article; zbMATH DE number 2150299
• Tabulation of automata for tree-adjoining languages
• scientific article; zbMATH DE number 2085263
• Information flow in tabular interpretations for generalized push-down automata
• scientific article; zbMATH DE number 6851912

Cites work

• scientific article; zbMATH DE number 3570219 (Why is no real title available?)
• scientific article; zbMATH DE number 3639689 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A characterization of strong homomorphisms
• A homomorphism theorem for partial algebras
• Algorithms on Strings, Trees and Sequences
• On mappings between quasi-algebras
• On systems of mappings between models
• Parsing schemata and correctness of parsing algorithms
• Principles and implementation of deductive parsing
• Remarks on lattices of congruence relations of quasi-algebras
• The equivalence of four extensions of context-free grammars

Cited in

(5)

• scientific article; zbMATH DE number 2085263 (Why is no real title available?)
• scientific article; zbMATH DE number 1735899 (Why is no real title available?)
• scientific article; zbMATH DE number 1930933 (Why is no real title available?)
• scientific article; zbMATH DE number 2150299 (Why is no real title available?)
• Tabulation of automata for tree-adjoining languages

This page was built for publication: Tabular parsing and algebraic transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1870575)