scientific article; zbMATH DE number 3982545

zbMATH Open0607.68061MaRDI QIDQ3746906FDOQ3746906

Authors: J. Howard Johnson 

Publication date: 1986

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

Recommendations

• Rational equivalence relations
• scientific article; zbMATH DE number 3911744
• Decision problems for subclasses of rational relations over finite and infinite words
• scientific article; zbMATH DE number 7058469
• Some decisional problems on rational relations

zbMATH Keywords

rational functionsHasse diagramssubsequential functionsclass membership decision problemscomplexity of canonical function computationcontainment hierarchyfinite transductionsRational relations

Mathematics Subject Classification ID

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

Cited In (14)

• A combinatorial study of \(k\)-valued rational relations
• Rational equivalence relations
• Canonical equivalence relations on \(\mathbb Q^n\)
• Separating strings with small automata
• Complexity classes of equivalence problems revisited
• Separating words problem over groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite transducers and rational transductions
• Separating words with machines and groups
• Maximal r.e. equivalence relations
• Equivalence Relations, Invariants, and Normal Forms
• Rational equivalence of cusps
• An explicit algorithm for normal forms in small overlap monoids

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