Average analysis of Glushkov automata under a BST-like model
type: Item
instance of: scholarly article
zbMATH Open document ID: 1245.68128
author: Cyril Nicaud
author: Carine Pivoteau
author: Benoît Razet
publication date: 2012-08-29T00:00:00Z
full work available at URL: frontdoor 9591.html
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6073548
zbMATH Keywords: Glushkov automata
zbMATH Keywords: random binary search tree
zbMATH Keywords: regular expression
MaRDI profile type: Publication
DOI: 10.4230/LIPICS.FSTTCS.2010.388
title: Average analysis of Glushkov automata under a BST-like model
description: scientific article; zbMATH DE number 6073548