scientific article; zbMATH DE number 3848633

zbMATH Open0534.68054MaRDI QIDQ3318129FDOQ3318129

Authors: Wojciech Rytter 

Publication date: 1983

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

Recommendations

• scientific article; zbMATH DE number 3870628
• Membership problems for regular and context-free trace languages
• On regular trace languages
• scientific article; zbMATH DE number 3874641
• Trace languages defined by regular string languages

zbMATH Keywords

context-free languagesregular languagesrecursively enumerable settrace languagescomplexity of the membership problem

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Recursively (computably) enumerable sets and degrees (03D25)

Cited In (8)

• On bounded rational trace languages
• On regular trace languages
• Title not available (Why is that?)
• Subclasses of recognizable trace languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

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