Descriptional complexity of nondeterministic finite automata

被引:0
|
作者
Salomaa, Kai [1 ]
机构
[1] Queens Univ, Sch Comp, Kingston, ON K7L 3N6, Canada
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this talk, I will survey recent results and discuss open problems on the state and transition complexity of nondeterministic finite automata.
引用
收藏
页码:31 / 35
页数:5
相关论文
共 50 条