SIMPLE REDUCTIONS BETWEEN D0L LANGUAGE AND SEQUENCE EQUIVALENCE PROBLEMS

被引：5
|
作者：
SALOMAA, A [1 ]
机构：
[1] UNIV TURKU,ACAD FINLAND,SF-20500 TURKU 50,FINLAND
来源：
DISCRETE APPLIED MATHEMATICS | 1993年 / 41卷 / 03期
关键词：
D O I：
10.1016/0166-218X(90)90061-G
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We show by a simple argument how any algorithm for solving the DOL language equivalence problem can be used to solve the DOL sequence equivalence problem, and vice versa.
引用
收藏
页码：271 / 274
页数：4
相关论文
共 50 条
12345