Membership problems for regular and context-free trace languages (Q1824384): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q3050437 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An application of the theory of free partially commutative monoids: Asymptotic densities of trace languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3657452 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3947146 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Combinatorial problems of commutation and rearrangements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3681915 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A decomposition theorem for partially ordered sets / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4079524 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5592246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4160381 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3853827 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3696528 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Petri nets, event structures and domains. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Context-Free Languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Modeling concurrency with partial orders / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3336723 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3947145 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: General context-free recognition in less than cubic time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3030239 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Notes on finite asynchronous automata / rank | |||
Normal rank |
Latest revision as of 10:58, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Membership problems for regular and context-free trace languages |
scientific article |
Statements
Membership problems for regular and context-free trace languages (English)
0 references
1989
0 references
Trace languages
0 references
concurrent systems
0 references
free partially commutative monoid
0 references
NP-complete
0 references
0 references