COLORINGS AND INTERPRETATIONS - A CONNECTION BETWEEN GRAPHS AND GRAMMAR FORMS

被引:24
作者
MAURER, HA
SALOMAA, A
WOOD, D
机构
[1] UNIV TURKU,DEPT MATH,SF-20500 TURKU 50,FINLAND
[2] MCMASTER UNIV,COMP SCI UNIT,HAMILTON L8S 4K1,ONTARIO,CANADA
关键词
D O I
10.1016/0166-218X(81)90037-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:119 / 135
页数:17
相关论文
共 10 条
[1]   GRAPH THEORY AND PROBABILITY .2. [J].
ERDOES, P .
CANADIAN JOURNAL OF MATHEMATICS, 1961, 13 (02) :346-&
[2]  
Harary F., 1972, GRAPH THEORY
[3]  
MAURER H, 1969, THEORETISCHE GRUNDLA
[4]   CONTEXT-FREE GRAMMAR FORMS WITH STRICT INTERPRETATIONS [J].
MAURER, HA ;
SALOMAA, A ;
WOOD, D .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1980, 21 (01) :110-135
[5]  
MAURER HA, 1980, 41 TU GRAZ I INF VER
[6]  
MAURER HA, 1979, 38 TU GRAZ I INF VER
[7]  
MAURER HR, UNPUBLISHED
[8]  
OTTMANN T, 1979, GRAMMAR S GRAMMAR FO
[9]  
Salomaa A., 1973, FORMAL LANGUAGES
[10]  
Wood D., 1980, GRAMMAR L FORMS INTR