Implication of regular expressions

DOI10.1016/j.aml.2011.12.009zbMath1246.68148OpenAlexW2090557973MaRDI QIDQ452941

Alex Thomo

Publication date: 18 September 2012

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2011.12.009

zbMATH Keywords

complexityregular expressionsincomplete information

Mathematics Subject Classification ID

Database theory (68P15) Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

Quantitative Verification of Stochastic Regular Expressions ⋮ Fault-tolerant computation of distributed regular path queries

Cites Work

• Unnamed Item
• Disjoint pattern matching and implication in strings
• One-unambiguous regular languages

This page was built for publication: Implication of regular expressions