On the determinization blowup for finite automata recognizing equal-length languages

被引：4
|
作者：
机构：
[1] Karhumäki, Juhani
[2] Okhotin, Alexander
来源：
Karhumäki, Juhani | 1600年 / Springer Verlag卷 / 8808期
基金：
芬兰科学院;
关键词：
Image compression - Formal languages - Pipeline processing systems;
D O I：
10.1007/978-3-319-13350-8_6
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] TRANSITION PROBABILITIES OF DIGITALLY FILTERED EQUAL-LENGTH M-SEQUENCES
    GAUGG, A
    WEINRICHER, H
    ELECTRONICS LETTERS, 1972, 8 (26) : 632 - 633
  • [42] An exact algorithm for the preemptive single machine scheduling of equal-length jobs
    Fomin, Artem
    Goldengorin, Boris
    COMPUTERS & OPERATIONS RESEARCH, 2022, 142
  • [43] An exact algorithm for the preemptive single machine scheduling of equal-length jobs
    Fomin, Artem
    Goldengorin, Boris
    Computers and Operations Research, 2022, 142
  • [44] Online Nonpreemptive Scheduling of Equal-Length Jobs on Two Identical Machines
    Goldwasser, Michael H.
    Pedigo, Mark
    ACM TRANSACTIONS ON ALGORITHMS, 2008, 5 (01)
  • [45] Parallel batch scheduling of equal-length jobs with release and due dates
    Condotta, Alessandro
    Knust, Sigrid
    Shakhlevich, Natalia V.
    JOURNAL OF SCHEDULING, 2010, 13 (05) : 463 - 477
  • [46] Parallel batch scheduling of equal-length jobs with release and due dates
    Alessandro Condotta
    Sigrid Knust
    Natalia V. Shakhlevich
    Journal of Scheduling, 2010, 13 : 463 - 477
  • [47] An analytical solution for two equal-length collinear strip yield cracks
    Collins, RA
    Cartwright, DJ
    ENGINEERING FRACTURE MECHANICS, 2001, 68 (07) : 915 - 924
  • [48] FINITE AUTOMATA AND RATIONAL LANGUAGES AN INTRODUCTION
    BERSTEL, J
    FORMAL PROPERTIES OF FINITE AUTOMATA AND APPLICATIONS, 1989, 386 : 2 - 14
  • [49] Languages recognizable by quantum finite automata
    Freivalds, R
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2006, 3845 : 1 - 14
  • [50] Fuzzy multiset finite automata and their languages
    Wang, Jinyan
    Yin, Minghao
    Gu, Wenxiang
    SOFT COMPUTING, 2013, 17 (03) : 381 - 390
12345