Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Regular languages: to finite automata and beyond (invited talk)

From MaRDI portal
Publication:6587262
Jump to:navigation, search

DOI10.4230/OASICS.AUTOMATA.2021.2zbMATH Open1542.68086MaRDI QIDQ6587262FDOQ6587262


Authors: Luca Prigioniero Edit this on Wikidata


Publication date: 13 August 2024





Recommendations

  • scientific article; zbMATH DE number 7699973
  • Descriptional complexity of regular languages
  • Two-way finite automata: old and recent results
  • More concise representation of regular languages by automata and regular expressions
  • More Concise Representation of Regular Languages by Automata and Regular Expressions


zbMATH Keywords

descriptional complexityfinite automataregular languages


Mathematics Subject Classification ID

Formal languages and automata (68Q45)







This page was built for publication: Regular languages: to finite automata and beyond (invited talk)

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6587262&oldid=40132077"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 17:54. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki