scientific article

DOI10.4230/LIPICS.FSTTCS.2011.351zbMATH Open1246.68138arXiv1107.0577MaRDI QIDQ2911637

Juan L. Reutter, Pablo Barceló, Leonid Libkin

Publication date: 31 August 2012

Full work available at URL: https://arxiv.org/abs/1107.0577

Title of this publication is not available (Why is that?)

zbMATH Keywords

complexitydecision problemsregular expressionsregular languages

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (4)

Inside the Class of REGEX Languages ⋮ INFIX-FREE REGULAR EXPRESSIONS AND LANGUAGES ⋮ Title not available (Why is that?) ⋮ Title not available (Why is that?)

This page was built for publication:

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