vix.ing · top · new · best · stats · spec

Graph representation of context-free grammars

2007/03/03 by Alex Shkotin, Shkotin, Alex
Computer Science · #D.3.1 #E.1 #FOS: Computer and information sciences #Logic in Computer Science (cs.LO) #Natural Language Processing Techniques #Semantic Web and Ontologies

paper · pdf · doi:10.48550/arxiv.cs/0703015

openalex publication_date 2007/03/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In modern mathematics, graphs figure as one of the better-investigated class of mathematical objects. Various properties of graphs, as well as graph-processing algorithms, can be useful if graphs of a certain kind are used as denotations for CF-grammars. Furthermore, graph are well adapted to various extensions (one kind of such extensions being attributes).

Related