{"@context":["https://w3id.org/fdo/context/v1",{"schema":"https://schema.org/","prov":"http://www.w3.org/ns/prov#","fdo":"https://w3id.org/fdo/vocabulary/"}],"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2909093","@type":"DigitalObject","kernel":{"@id":"https://fdo.portal.mardi4nfdi.de/fdo/Q2909093","digitalObjectType":"https://schema.org/ScholarlyArticle","primaryIdentifier":"mardi:Q2909093","kernelVersion":"v1","immutable":true,"modified":"2025-06-28T17:29:48Z"},"profile":{"@context":"https://schema.org","@type":"ScholarlyArticle","@id":"https://portal.mardi4nfdi.de/entity/Q2909093","name":"The complexity of regular(-like) expressions","headline":"The complexity of regular(-like) expressions","description":"scientific article; zbMATH DE number 6073863","url":"https://portal.mardi4nfdi.de/entity/Q2909093","datePublished":"2012-08-29","author":[{"@id":"https://portal.mardi4nfdi.de/entity/Q198230"},{"@id":"https://portal.mardi4nfdi.de/entity/Q442150"}],"publisher":[{"@id":"https://portal.mardi4nfdi.de/entity/Q2703009"}],"identifier":{"@type":"PropertyValue","propertyID":"doi","value":"10.1142/S0129054111008866","url":"https://doi.org/10.1142/S0129054111008866"},"sameAs":["https://doi.org/10.1142/S0129054111008866"],"citation":[{"@id":"https://portal.mardi4nfdi.de/entity/Q4091421"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5452362"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4302844"},{"@id":"https://portal.mardi4nfdi.de/entity/Q672142"},{"@id":"https://portal.mardi4nfdi.de/entity/Q580983"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4388986"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1314367"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5632482"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5292270"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5639639"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1227704"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1401956"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5536641"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3289362"},{"@id":"https://portal.mardi4nfdi.de/entity/Q2271463"},{"@id":"https://portal.mardi4nfdi.de/entity/Q4761388"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1118420"},{"@id":"https://portal.mardi4nfdi.de/entity/Q3862379"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5946055"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1426009"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1183428"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1052825"},{"@id":"https://portal.mardi4nfdi.de/entity/Q1007546"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5844604"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5551181"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5590814"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5573961"},{"@id":"https://portal.mardi4nfdi.de/entity/Q5549415"}]},"provenance":{"prov:generatedAtTime":"2025-06-28T17:29:48Z","prov:wasAttributedTo":"MaRDI Knowledge Graph"}}