NESTING OF SHUFFLE CLOSURE IS IMPORTANT

被引：7
作者：
JEDRZEJOWICZ, J
机构：
[1] Institute of Mathematics, University of Gdańsk, Wita Stwosza 57, 80-952 Gdańsk, Poland
来源：
INFORMATION PROCESSING LETTERS | 1987年 / 25卷 / 06期
关键词：
D O I：
10.1016/0020-0190(87)90213-4
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
AUTOMATA THEORY
引用
收藏
页码：363 / 367
页数：5
相关论文
共 5 条
[1]   RELATIONS OF FLOW LANGUAGES TO PETRI NET LANGUAGES [J].
ARAKI, T ;
KAGIMASA, T ;
TOKURA, N .
THEORETICAL COMPUTER SCIENCE, 1981, 15 (01) :51-75
[2]   SHUFFLE LANGUAGES, PETRI NETS, AND CONTEXT-SENSITIVE GRAMMARS [J].
GISCHER, J .
COMMUNICATIONS OF THE ACM, 1981, 24 (09) :597-605
[3]  
HACK M, 1975, MIT124 PROJ MAC GROU
[4]   EXTENDING REGULAR EXPRESSIONS WITH ITERATED SHUFFLE [J].
JANTZEN, M .
THEORETICAL COMPUTER SCIENCE, 1985, 38 (2-3) :223-247
[5]   ON THE ENLARGEMENT OF THE CLASS OF REGULAR LANGUAGES BY THE SHUFFLE CLOSURE [J].
JEDRZEJOWICZ, J .
INFORMATION PROCESSING LETTERS, 1983, 16 (02) :51-54
1