Go to:
Logótipo
You are here: Start > Publications > On the average size of Glushkov and partial derivative automata > View related publications
Programa de formação da Biblioteca para o primeiro semestre já está disponível
Publication

Publications with the same authors as the On the average size of Glushkov and partial derivative automata publication

Group by: Order:

Technical Report

On the average size of pd automata: an analytic combinatorics approach
Sabine Broda (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)

Other Publications

Partial Derivative Automaton for Regular Expressions with Shuffle
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2015
On the Uniform Distribution of Regular Expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2021

Article in International Scientific Journal

Position Automata for Semi-extended Expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2018
Indexing
ON THE AVERAGE STATE COMPLEXITY OF PARTIAL DERIVATIVE AUTOMATA: AN ANALYTIC COMBINATORICS APPROACH
Sabine Broda (Author) (FCUP); Antonio Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogerio Reis (Author) (FCUP)
On the average state complexity of partial derivative automata
Sabine Broda (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
ON THE AVERAGE SIZE OF GLUSHKOV AND PARTIAL DERIVATIVE AUTOMATA
Sabine Broda (Author) (FCUP); Antonio Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogerio Reis (Author) (FCUP)
On Average Behaviour of Regular Expressions in Strong Star Normal Form
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2019
Indexing
Location automata for synchronised shuffle expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2023
Indexing
Location automata for regular expressions with shuffle and intersection
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2023
Indexing
Guest Column: Analytic Combinatorics and Descriptional Complexity of Regular Languages on Average
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2020
Average Size of Automata Constructions from Regular Expressions
Sabine Broda (Author) (FCUP); Nelma Moreira (Author) (FCUP); António Machiavelo (Author) (FCUP); Rogério Reis (Author) (FCUP)
Average Size of Automata Constructions from Regular Expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2015
Average Complexity of Partial Derivatives for Synchronised Shuffle Expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2023
Indexing
Automata for regular expressions with shuffle
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2018
Indexing
A Hitchhiker's Guide to descriptional complexity through analytic combinatorics
Sabine Broda (Author) (FCUP); Antonio Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogerio Reis (Author) (FCUP)

Article in International Conference Proceedings Book

The Average Transition Complexity of Glushkov and Partial Derivative Automata
Broda, S (Author) (FCUP); Machiavelo, A (Author) (FCUP); Moreira, N (Author) (FCUP); Reis, R (Author) (FCUP)
2011
Indexing
Position Automaton Construction for Regular Expressions with Intersection
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
Partial Derivative Automaton for Regular Expressions with Shuffle
Sabine Broda (Author) (FCUP); Nelma Moreira (Author) (FCUP); António Machiavelo (Author) (FCUP); Rogério Reis (Author) (FCUP)
On the Uniform Distribution of Regular Expressions
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2021
Indexing

Records 1 to 20 from 27

 
1
  2
Primeiro Resultado
Resultado Anterior
Resultado AnteriorResultado ActualResultado Seguinte
Last result
 

Recommend this page Top
Copyright 1996-2024 © Faculdade de Engenharia da Universidade do Porto  I Terms and Conditions  I Accessibility  I Index A-Z  I Guest Book
Page generated on: 2024-10-02 at 18:18:54 | Acceptable Use Policy | Data Protection Policy | Complaint Portal