Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Regularity-preserving relations

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

DOI10.1016/0304-3975(76)90030-XzbMath0353.94044OpenAlexW1963890729MaRDI QIDQ1236516

Joel I. Seiferas, Robert McNaughton

Publication date: 1976

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(76)90030-x



Mathematics Subject Classification ID

Formal languages and automata (68Q45)


Related Items

Operations preserving regular languages ⋮ The Degree of Squares is an Atom ⋮ Newton’s Forward Difference Equation for Functions from Words to Words ⋮ Deletion along trajectories ⋮ On transformations of formal power series. ⋮ A noncommutative extension of Mahler's theorem on interpolation series ⋮ Further closure properties of input-driven pushdown automata ⋮ A topological approach to transductions ⋮ NONDETERMINISTIC STATE COMPLEXITY OF PROPORTIONAL REMOVALS ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On uniformly continuous functions for some profinite topologies ⋮ An application of the matrix representation of transductions ⋮ Automata, Boolean matrices, and ultimate periodicity.



Cites Work

  • Regularity preserving modifications of regular expressions
  • Context-free preserving functions
  • Unnamed Item
  • Unnamed Item
Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1236516&oldid=13317337"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 31 January 2024, at 08:51.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki