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

scientific article; zbMATH DE number 3416974

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

zbMATH Open0264.68030MaRDI QIDQ5681007FDOQ5681007

Gabriel Thierrin

Publication date: 1973



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



Mathematics Subject Classification ID

Formal languages and automata (68Q45)



Cited In (12)

  • Complexity of proper prefix-convex regular languages
  • Characterizing the regular prefix codes and right power-bounded languages
  • Decision problems for convex languages
  • Upper Bound on Syntactic Complexity of Suffix-Free Languages
  • Complexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages
  • Closure properties of subregular languages under operations
  • On posets of \(m\)-ary words
  • Quotient complexity of closed languages
  • Syntactic complexity of suffix-free languages
  • Complexity of proper prefix-convex regular languages
  • Complexity of suffix-free regular languages
  • Decision Problems for Convex Languages






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 Q5681007)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5681007&oldid=30395286"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 March 2024, at 04:32. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki