{"id":"https://openalex.org/W1851153456","doi":"https://doi.org/10.3233/fi-2014-1130","title":"Structural and Dynamic Restrictions of Elementary Object Systems","display_name":"Structural and Dynamic Restrictions of Elementary Object Systems","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W1851153456","doi":"https://doi.org/10.3233/fi-2014-1130","mag":"1851153456"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2014-1130","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2014-1130","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082391046","display_name":"Frank Heitmann","orcid":null},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Frank Heitmann","raw_affiliation_strings":["University of Hamburg, Department for Informatics, Vogt-K\u00f6lln-Stra\u00dfe 30, D-22527 Hamburg, Germany. {heitmann,koehler}@informatik.uni-hamburg.de"],"affiliations":[{"raw_affiliation_string":"University of Hamburg, Department for Informatics, Vogt-K\u00f6lln-Stra\u00dfe 30, D-22527 Hamburg, Germany. {heitmann,koehler}@informatik.uni-hamburg.de","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060178459","display_name":"Michael K\u00f6hler-Bu\u00dfmeier","orcid":"https://orcid.org/0000-0002-3074-4145"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael K\u00f6hler-Bu\u00dfmeier","raw_affiliation_strings":["University of Hamburg, Department for Informatics, Vogt-K\u00f6lln-Stra\u00dfe 30, D-22527 Hamburg, Germany. {heitmann,koehler}@informatik.uni-hamburg.de"],"affiliations":[{"raw_affiliation_string":"University of Hamburg, Department for Informatics, Vogt-K\u00f6lln-Stra\u00dfe 30, D-22527 Hamburg, Germany. {heitmann,koehler}@informatik.uni-hamburg.de","institution_ids":["https://openalex.org/I159176309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5082391046"],"corresponding_institution_ids":["https://openalex.org/I159176309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.04503476,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"135","issue":"4","first_page":"387","last_page":"401"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5710715055465698},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5378773212432861},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3722671866416931},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3656774163246155},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.35276445746421814},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.21863305568695068},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18226969242095947}],"concepts":[{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5710715055465698},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5378773212432861},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3722671866416931},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3656774163246155},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.35276445746421814},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.21863305568695068},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18226969242095947}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/fi-2014-1130","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2014-1130","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W176978374","https://openalex.org/W1479780893","https://openalex.org/W1481048557","https://openalex.org/W1491528211","https://openalex.org/W1502003955","https://openalex.org/W1505522750","https://openalex.org/W1506675912","https://openalex.org/W1512310098","https://openalex.org/W1515231954","https://openalex.org/W1527564344","https://openalex.org/W1540501166","https://openalex.org/W1551938402","https://openalex.org/W1556738948","https://openalex.org/W1582557530","https://openalex.org/W1588738710","https://openalex.org/W1682790944","https://openalex.org/W1722638068","https://openalex.org/W1756240635","https://openalex.org/W1834333901","https://openalex.org/W1886079802","https://openalex.org/W1904654453","https://openalex.org/W1956331890","https://openalex.org/W1999770529","https://openalex.org/W2031315747","https://openalex.org/W2111214092","https://openalex.org/W2162652389","https://openalex.org/W2912003593","https://openalex.org/W3021856877","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694"],"abstract_inverted_index":{"Elementary":[0],"object":[1],"systems":[2],"(EOS":[3],"for":[4,21,31,58,115],"short)":[5],"are":[6,46,56,63],"Petri":[7,14],"nets":[8,15],"in":[9,79,91,137,161],"which":[10],"tokens":[11],"may":[12],"be":[13],"again.":[16],"Originally":[17],"proposed":[18],"by":[19],"Valk":[20],"a":[22,40,70,81,92,162],"two":[23],"levelled":[24],"structure,":[25],"the":[26,77,84,107,127,159,166],"formalism":[27,78,87],"was":[28],"later":[29],"generalised":[30],"arbitrary":[32],"nesting":[33,41],"structures.":[34],"However,":[35],"even":[36],"if":[37],"restricted":[38,86],"to":[39,65,75,126],"depth":[42],"of":[43,140,169],"two,":[44],"EOS":[45,116],"Turing-complete":[47],"and":[48,54,112,133,143,154],"thus":[49],"many":[50,67],"problems":[51,100],"like":[52,101],"reachability":[53,102],"liveness":[55],"undecidable":[57],"them.":[59],"Nonetheless,":[60],"since":[61],"they":[62],"useful":[64],"model":[66],"practical":[68],"applications":[69],"natural":[71],"question":[72],"is":[73,88],"how":[74],"restrict":[76],"such":[80],"way,":[82],"that":[83,97],"resulting":[85],"still":[89],"helpful":[90],"modelling":[93],"context,":[94],"but":[95],"so":[96],"important":[98],"verification":[99],"become":[103],"quickly":[104],"decidable.":[105],"In":[106,146],"last":[108],"years":[109],"several":[110,151],"structural":[111],"dynamic":[113],"restrictions":[114],"have":[117,123,134],"therefore":[118],"been":[119,124,135],"investigated.":[120],"These":[121],"investigations":[122],"central":[125,167],"first":[128],"author's":[129],"recent":[130],"PhD":[131],"thesis":[132],"published":[136],"past":[138],"editions":[139],"this":[141,147],"journal":[142],"on":[144],"conferences.":[145],"paper":[148],"we":[149],"add":[150],"new":[152],"results":[153],"present":[155],"them":[156],"together":[157],"with":[158],"old":[160],"unified":[163],"fashion":[164],"highlighting":[165],"message":[168],"these":[170],"investigations.":[171]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}