ALGORITHMS EQUATIONALLY CHARACTERIZING A GROUP OF REGULAR EXPRESSIONS.

被引：0
|
作者：
Anzai, Hiroyuki
机构：
来源：
Systems - Computers - Controls | 1974年 / 5卷 / 06期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper gives a thorough and systematic answer to problems concerning regular expressions, finite automata, and right or left linear context-free grammar, i. e. , mutual transformation, reduction, canonical parameter expression, determination of equivalent or inclusive relationships, synthesis of finite-state language analyzer, and synthesis of plural finite automata defined by any of three expressions.
引用
收藏
页码：47 / 55
相关论文
共 50 条
  • [31] Algorithms and Training for Weighted Multiset Automata and Regular Expressions
    DeBenedetto, Justin
    Chiang, David
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2018, 2018, 10977 : 146 - 158
  • [32] Algorithms for learning regular expressions from positive data
    Fernau, Henning
    INFORMATION AND COMPUTATION, 2009, 207 (04) : 521 - 541
  • [33] Intelligent Grouping Algorithms for Regular Expressions in Deep Inspection
    Fu, Zhe
    Wang, Kai
    Cai, Liangwei
    Li, Jun
    2014 23RD INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN), 2014,
  • [34] Parallel Algorithms for Constructing Fellow Automata of Regular Expressions
    Sun Yuqiang
    Yang Ruimin
    Gu Yuwan
    You Jing
    FIRST INTERNATIONAL WORKSHOP ON DATABASE TECHNOLOGY AND APPLICATIONS, PROCEEDINGS, 2009, : 57 - +
  • [35] PROVING TERMINATION OF NORMALIZATION FUNCTIONS FOR CONDITIONAL EXPRESSIONS.
    Paulson, Lawrence C.
    1600, (02):
  • [36] Intimate expressions. 2 centuries of American drawings
    Adams, H
    BURLINGTON MAGAZINE, 1999, 141 (1154): : 303 - 303
  • [37] Characterizing human gene splice sites using evolved regular expressions
    Li, JJ
    Huang, DS
    MacCallum, RM
    Wu, XR
    PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), VOLS 1-5, 2005, : 493 - 498
  • [38] Characterizing hand written devanagari characters using evolved regular expressions
    Deshpande, P. S.
    Malik, Latesh
    Arora, Sandhya
    TENCON 2006 - 2006 IEEE REGION 10 CONFERENCE, VOLS 1-4, 2006, : 203 - +
  • [39] NETWORK RELIABILITY EVALUATION USING PROBABILITY EXPRESSIONS.
    Debany Jr., W.H.
    Varshney, P.K.
    Hartmann, C.R.P.
    IEEE Transactions on Reliability, 1986, R-35 (02) : 161 - 166
  • [40] Bit-parallel algorithms for translating regular expressions into NFAs
    Yamamoto, Hiroaki
    Miyazaki, Takashi
    Okamoto, Masayuki
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2007, E90D (02) : 418 - 427
12345