Learning Finite State Machines

被引：0
|
作者：
de la Higuera, Colin [1 ]
机构：
[1] Univ Nantes, CNRS, LINA, UMR6241, F-44000 Nantes, France
来源：
FINITE-STATE METHODS AND NATURAL LANGUAGE PROCESSING | 2010年 / 6062卷
关键词：
GRAMMATICAL INFERENCE; PATTERN-RECOGNITION; COMPLEXITY; LANGUAGES; IDENTIFICATION; SETS;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The terms grammatical inference and grammar induction both seem to indicate that techniques aiming at building grammatical formalisms when given some information about a language are not concerned with automata or other finite state machines. This is far from true, and many of the more important results in grammatical inference rely heavily on automata formalisms, and particularly on the specific use of determinism that is made. We survey here some of the main ideas and results in the field.
引用
收藏
页码：1 / 10
页数：10
相关论文
共 50 条
  • [1] Active learning for extended finite state machines
    Cassel, Sofia
    Howar, Falk
    Jonsson, Bengt
    Steffen, Bernhard
    [J]. FORMAL ASPECTS OF COMPUTING, 2016, 28 (02) : 233 - 263
  • [2] Active Learning of Nondeterministic Finite State Machines
    Pacharoen, Warawoot
    Aoki, Toshiaki
    Bhattarakosol, Pattarasinee
    Surarerks, Athasit
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [3] SELF-LEARNING OF FINITE STATE LANGUAGE BY MACHINES
    TANAKA, E
    KASAI, T
    TAKI, I
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1969, 52 (04): : 115 - +
  • [4] Extending Automata Learning to Extended Finite State Machines
    Cassel, Sofia
    Howar, Falk
    Jonsson, Bengt
    Steffen, Bernhard
    [J]. MACHINE LEARNING FOR DYNAMIC SOFTWARE ANALYSIS: POTENTIALS AND LIMITS, 2018, 11026 : 149 - 177
  • [5] Finite state machines
    Carter, J
    [J]. POWER ENGINEERING JOURNAL, 2001, 15 (01): : 15 - 15
  • [6] Finite state machines
    Jonsson, B
    [J]. MODEL-BASED TESTING OF REACTIVE SYSTEMS, 2005, 3472 : 611 - 614
  • [7] Learning finite-state machines from inexperienced teachers
    Grinchtein, Olga
    Leucker, Martin
    [J]. GRAMMATICAL INFERENCE: ALGORITHMS AND APPLICATIONS, PROCEEDINGS, 2006, 4201 : 344 - 345
  • [8] Learning Abstracted Non-deterministic Finite State Machines
    Pferscher, Andrea
    Aichernig, Bernhard K.
    [J]. TESTING SOFTWARE AND SYSTEMS, ICTSS 2020, 2020, 12543 : 52 - 69
  • [9] Learning Finite-State Machines with Ant Colony Optimization
    Chivilikhin, Daniil
    Ulyantsev, Vladimir
    [J]. SWARM INTELLIGENCE (ANTS 2012), 2012, 7461 : 268 - 275
  • [10] IN FINITE-STATE MACHINES, LIVING MACHINES
    KRUGER, T
    [J]. ARCHITECTURAL DESIGN, 1994, (111) : R14 - R15
12345