State complexity: Recent results and open problems

被引：0

作者：

Yu, S ^{[1
]}

机构：

[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada

来源：

FUNDAMENTA INFORMATICAE | 2005年 / 64卷 / 1-4期

关键词：

state complexity; regular languages; finite languages; finite automata;

D O I：

暂无

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

In this paper, we summarize recent results and progress in state complexity research. We analyze why many basic state complexity problems were not solved earlier, ill the sixties and seventies. We also suggest several future directions for this area of research.

引用

页码：471 / 480

页数：10

共 50 条

[1] INFORMATION-BASED COMPLEXITY - RECENT RESULTS AND OPEN PROBLEMS
TRAUB, JF
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 529 : 86 - 88
[2] Quantum Complexity: Some Recent Results, Some Open Problems, Some Thoughts
Lipton, Richard J.
[J]. THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011, 2011, 6648 : 171 - 171
[3] Algorithmic Complexity of Mathematical Problems: An Overview of Results and Open Problems
Calude, Cristian S.
Calude, Elena
[J]. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 2013, 9 (3-4) : 327 - 343
[4] RECENT RESULTS ON THE COMPLEXITY OF PROBLEMS RELATED TO PETRI NETS
HOWELL, RR
ROSIER, LE
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 266 : 45 - 72
[5] Nonlinear singular elliptic problems:: Recent results and open problems
Hernández, J
Mancebo, FJ
Vega, JM
[J]. NONLINEAR ELLIPTIC AND PARABOLIC PROBLEMS: A SPECIAL TRIBUTE TO THE WORK OF HERBERT AMANN, MICHEL CHIPOT AND JOACHIM ESCHER, 2005, 64 : 227 - 242
[6] THE END STRUCTURE OF A GRAPH - RECENT RESULTS AND OPEN PROBLEMS
DIESTEL, R
[J]. DISCRETE MATHEMATICS, 1992, 100 (1-3) : 313 - 327
[7] Minimality of positive systems: Recent results and open problems
Benvenuti, L
Farina, L
[J]. SYSTEM STRUCTURE AND CONTROL 2001, VOLS 1 AND 2, 2001, : 777 - 781
[8] Recent Results and Open Problems in Evolutionary Multiobjective Optimization
Coello Coello, Carlos A.
[J]. THEORY AND PRACTICE OF NATURAL COMPUTING, TPNC 2017, 2017, 10687 : 3 - 21
[9] T-COLORINGS OF GRAPHS - RECENT RESULTS AND OPEN PROBLEMS
ROBERTS, FS
[J]. DISCRETE MATHEMATICS, 1991, 93 (2-3) : 229 - 245
[10] Nonlinear Schrodinger equation on graphs: recent results and open problems
Noja, Diego
[J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2014, 372 (2007):

← 1 2 3 4 5 →