Graph representation of context-free grammars
计算机科学中的逻辑
2007-05-23 v1
摘要
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).
引用
@article{arxiv.cs/0703015,
title = {Graph representation of context-free grammars},
author = {Alex Shkotin},
journal= {arXiv preprint arXiv:cs/0703015},
year = {2007}
}
备注
4 pages, 3 figures