scientific article; zbMATH DE number 3870628

zbMATH Open0546.68064MaRDI QIDQ3336723FDOQ3336723

Authors: Wojciech Rytter 

Publication date: 1984

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

Recommendations

• scientific article; zbMATH DE number 3848633
• Publication:4508302
• On regular trace languages
• Subclasses of recognizable trace languages
• scientific article
• scientific article
• The generalized rank of trace languages
• The generalized rank of trace languages
• scientific article; zbMATH DE number 4058887

zbMATH Keywords

complexitymembership problemtrace languagesnondeterministic multihead automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (11)

• Number of prefixes in trace monoids: clique polynomials and dependency graphs
• On bounded rational trace languages
• Efficient recognition of trace languages defined by repeat-until loops
• Theory of traces
• Membership problems for regular and context-free trace languages
• Probabilistic estimation of the number of prefixes of a trace
• Subclasses of recognizable trace languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the decidability of some problems about rational subsets of free partially commutative 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 Q3336723)