Study on the Automation Method of Regular Expression to Finite Automaton

Qiong Cao; Xian Ying Huang; Ke Ke Wang; Jing Yin

doi:10.4028/www.scientific.net/AMM.34-35.1493

Paper Titles

Synchronous Suspension Control Study for Spherical Reluctance Driving Joint with Magnetic Levitation
p.1471

Permanent Deformation Behavior of Composite Structure Asphalt Concrete
p.1477

The Nonlinear Dynamic Behavior of Double-Disk Isotropic Rotor System with Rub-Impact
p.1483

Investigation on the Subsynchronous Vibration Fault Diagnosis and Control for Centrifugal Compressor
p.1488

Study on the Automation Method of Regular Expression to Finite Automaton
p.1493

A New Simulating Model of Wireless Channel - Rayleigh-Normal Model
p.1497

Equivalent Elastic Modulus of the Open-Cell Cellular Solids
p.1501

Geographic Profiling Methods: Improvement and Combination
p.1507

The Study on Organizational Change and Efficiency Based on Virtual Manufacturing
p.1512

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 34-35Study on the Automation Method of Regular...

Study on the Automation Method of Regular Expression to Finite Automaton

Abstract:

Regular expression was the foundation of advanced language and compiler. It can be recognized by finite automaton. In this paper, combined with operator priority analysis and the rules of regular expression, the table of priority relationship between operators involved in regular expression has be constructed. Based on the table, realized the automatic convert from regular expression to finite automaton, and the program is given. It provided a new reference of regular expression convert to finite automaton.

You might also be interested in these eBooks

Mechanical Engineering and Green Manufacturing

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 34-35)

Pages:

1493-1496

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.34-35.1493

Citation:

Cite this paper

Online since:

October 2010

Authors:

Qiong Cao, Xian Ying Huang, Ke Ke Wang, Jing Yin

Keywords:

Finite Automaton, Operator Priority Analysis, Regular Expression

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Jiang Zongli, Jiang shouxu. Formal Languages and Automata Theory(Second Edition) [M]： Tsinghua University Press，(2007).

Google Scholar

[2] WU Xiao-jun; GU Jian-hua; ZHOU Xing-she. Prioritized Operators Algorithm Based Logic Expression Validity Judgement [J]. Mini-micro Systems, 2002, 23(10) : 1189-1192.

Google Scholar

[3] Dai Zuxu, Liu Jiding. Dealing with Syntactic Bracket in Operand_ First Syntax Analysis [J]. Journal of Wuhan University of Technology, 2003, 25(11): 100-102.

Google Scholar

[4] ZHANG Zhiyuan. Regular Expression to NFA Based on Syntax-Directed Translation [J]. Computer Engineering, 2005, 31(7): 138-139.

Google Scholar

[5] Chen Huowang. Program language compiles principle (Third Edition) [M]. National Defence Industry Press，(2000).

Google Scholar