Go to:
Logótipo
Você está em: Start > Publications > On the average state complexity of partial derivative automata > View related publications
Instalation Map
Principal
Publication

Publications with the same authors as the On the average state complexity of 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)
On the average size of Glushkov and partial derivative automata
Sabine Broda (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)

Other Publications

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

Regular Expressions Avoiding Absorbing Patterns and the Significance of Uniform Distribution
Broda, S (Author) (FCUP); António Machiavelo (Author) (FCUP); Nelma Moreira (Author) (FCUP); Rogério Reis (Author) (FCUP)
2024
Indexing
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 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
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)

Records 1 to 20 from 28

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

Recommend this page Top
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2025-06-26 at 23:54:40 | Acceptable Use Policy | Data Protection Policy | Complaint Portal