Position automaton construction for regular expressions with intersection

DOI10.1007/978-3-662-53132-7_5zbMATH Open1436.68163OpenAlexW2490050092MaRDI QIDQ2817375FDOQ2817375

Authors: Sabine Broda, António Machiavelo, Nelma Moreira, Rogério Reis 

Publication date: 30 August 2016

Published in: Developments in Language Theory (Search for Journal in Brave)

Full work available at URL: https://repositorio-aberto.up.pt/handle/10216/90785

Recommendations

• Position automata for semi-extended expressions
• On the mother of all automata: the position automaton
• Canonical derivatives, partial derivatives and finite automaton constructions.
• scientific article; zbMATH DE number 1773077
• From regular expressions to deterministic automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• THE ABSTRACT THEORY OF AUTOMATA
• Elements of automata theory. Translated from the French by Reuben Thomas
• Title not available (Why is that?)
• Title not available (Why is that?)
• Derivatives of Regular Expressions
• Partial derivatives of regular expressions and finite automaton constructions
• Follow automata.
• Characterization of Glushkov automata
• Succinctness of regular expressions with interleaving, intersection and counting
• Regular expressions into finite automata
• Canonical derivatives, partial derivatives and finite automaton constructions.
• From regular expressions to deterministic automata
• Partial derivatives of an extended regular expression
• Derivatives of regular expressions and an application
• A general framework for the derivation of regular expressions
• On the state complexity of partial derivative automata for regular expressions with intersection

Cited In (9)

• Position automata for semi-extended expressions
• Algorithms for checking intersection non-emptiness of regular expressions
• The prefix automaton
• A mesh of automata
• On the mother of all automata: the position automaton
• Manipulation of regular expressions using derivatives: an overview
• Intersection of \(-\omega \)-regular expressions
• A New Family of Regular Operators Fitting with the Position Automaton Computation
• Title not available (Why is that?)

Uses Software

• LANGAGE

This page was built for publication: Position automaton construction for regular expressions with intersection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2817375)