Parsing of graphs in linear time.
Manfred KaulPublished in: Graph-Grammars and Their Application to Computer Science (1982)
Keyphrases
- graph theory
- bipartite graph
- graph theoretic
- natural language
- natural language processing
- random graphs
- worst case
- graph matching
- series parallel
- graph model
- graph structure
- natural language parsing
- speech understanding
- context free
- graph construction
- undirected graph
- neural network
- directed graph
- information retrieval