Membership problems for regular and context-free trace languages (Q1824384): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(6 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Alberto Bertoni / rank
Normal rank
 
Property / author
 
Property / author: Giancarlo Mauri / rank
Normal rank
 
Property / author
 
Property / author: Nicoletta Sabadini / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q57518713 / rank
 
Normal rank
Property / author
 
Property / author: Alberto Bertoni / rank
 
Normal rank
Property / author
 
Property / author: Giancarlo Mauri / rank
 
Normal rank
Property / author
 
Property / author: Nicoletta Sabadini / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0890-5401(89)90051-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1965367600 / rank
 
Normal rank
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
links / mardi / namelinks / mardi / name
 

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
    0 references
    0 references
    0 references
    0 references
    Trace languages
    0 references
    concurrent systems
    0 references
    free partially commutative monoid
    0 references
    NP-complete
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references