Position Automaton Construction for Regular Expressions with Intersection

被引：2

作者：

Broda, Sabine ^{[1
]}

Machiavelo, Antonio ^{[1
]}

Moreira, Nelma ^{[1
]}

Reis, Rogerio ^{[1
]}

机构：

[1] Univ Porto, Fac Ciencias, CMUP, Oporto, Portugal

来源：

DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016 | 2016年 / 9840卷

关键词：

PARTIAL DERIVATIVES;

D O I：

10.1007/978-3-662-53132-7_5

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Positions and derivatives are two essential notions in the conversion methods from regular expressions to equivalent finite automata. Partial derivative based methods have recently been extended to regular expressions with intersection. In this paper, we present a position automaton construction for those expressions. This construction generalizes the notion of position making it compatible with intersection. The resulting automaton is homogeneous and has the partial derivative automaton as its quotient.

引用

页码：51 / 63

页数：13

共 50 条

[41] Regular expressions of conditions
Popa, Emil Marin
WSEAS Transactions on Information Science and Applications, 2007, 4 (01): : 226 - 229
[42] Refactoring With Regular Expressions
Spinellis, Diomidis
IEEE SOFTWARE, 2024, 41 (06) : 29 - 33
[43] Hybrid regular expressions
Li, XD
Zheng, T
Hou, JM
Zhao, JH
Zheng, GL
HYBRID SYSTEMS: COMPUTATION AND CONTROL, 1998, 1386 : 384 - 399
[44] Implication of regular expressions
Thomo, Alex
APPLIED MATHEMATICS LETTERS, 2012, 25 (10) : 1394 - 1398
[45] Synchronized regular expressions
Giuseppe Della Penna
Benedetto Intrigila
Enrico Tronci
Marisa Venturini Zilli
Acta Informatica, 2003, 39 : 31 - 70
[46] Memoized Regular Expressions
Van der Merwe, Brink
Mouton, Jacobie
Van Litsenborgh, Steyn
Berglund, Martin
IMPLEMENTATION AND APPLICATION OF AUTOMATA (CIAA 2021), 2021, 12803 : 39 - 52
[47] On a generalization of regular expressions
Gomozov, AL
Stanevichene, LI
PROGRAMMING AND COMPUTER SOFTWARE, 2000, 26 (05) : 258 - 267
[48] On Extended Regular Expressions
Carle, Benjamin
Narendran, Paliath
LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 279 - 289
[49] Regular expressions of conditions
Popa, Emil Marin
3RD INT CONF ON CYBERNETICS AND INFORMATION TECHNOLOGIES, SYSTEMS, AND APPLICAT/4TH INT CONF ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 3, 2006, : 174 - 176
[50] Regular Expressions with Lookahead
Berglund, Martin
van Der Merwe, Brink
van Litsenborgh, Steyn
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2021, 27 (04) : 324 - 340

← 1 2 3 4 5 →