{"entities":{"Q1149249":{"pageid":1159998,"ns":120,"title":"Item:Q1149249","lastrevid":69741510,"modified":"2026-04-13T09:05:07Z","type":"item","id":"Q1149249","labels":{"en":{"language":"en","value":"Observations on the complexity of regular expression problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3709578"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$D2DF205C-7CDC-4126-8FA8-6935A37EEB5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4ed3ef5d2a56a94aa6771beb957619c17131d88","datavalue":{"value":{"text":"Observations on the complexity of regular expression problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1149249$4CD5D85A-F4DF-46F4-9B75-D1FAD8D317A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a958ec0ce7507d1e78a5de84035c08383156924","datavalue":{"value":"0453.68015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$56B74958-82EE-4581-BB1E-E946BDA03902","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4c89f7f10516c7cf0c05b2d258d3504b4bbc420","datavalue":{"value":"10.1016/0022-0000(79)90002-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$D6D963C7-741D-495A-B84F-ADA82714DCAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$746C828A-6D8B-4610-9B4F-88CD56EB4D48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1149249$4BCC8B8B-F2A9-4281-91FA-7D14886ABF36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$99525E83-55FC-4A88-BB26-50B3355D982B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$844C1499-1D2E-48E8-BFE2-63F03000CF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$7CCF0694-DBC5-471D-B3F2-5B28C375A2E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"871cbdcfd606a85453fa338d6262ef3828061f08","datavalue":{"value":"3709578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$5D254EA8-026D-4456-A118-FF1B0F0E615B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$3378E1AA-CAFF-4505-9646-C7CA157E7886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf0a69ff86a1d56569a9610bc144fdfce86ab79","datavalue":{"value":"equivalence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$51DFBA52-A461-4471-B4CB-3355E17EEAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9786932a1198ea8e1a40c9a4aafed7f72c717b11","datavalue":{"value":"containment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$CAAA5703-0460-45FF-9210-830B10916C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5cb5b54a3a08e256bbb0215c92de493a4b5803e","datavalue":{"value":"program schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$AAD88860-8924-4773-9013-A3E33A75539B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$BB3F6DBC-894A-4EEF-9D9B-B012A26D825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fca401ab37753c38b593b5ca5f5a889565c9ae1","datavalue":{"value":"regular grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$AFDFAFC7-D6EF-4FF3-BB4F-6D38984E505B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13deea70d0e208c0f25ed914ec4c0f34646e54d6","datavalue":{"value":"LL(k) grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1149249$8F793768-99CB-45DE-A98E-CF152E603771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$44DF2E88-5159-420A-82AF-1F9119ED83CF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$F77AE832-97A4-4F0F-B35F-C10D30A8A271","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2909a5f8ee685a728e4379045a12c47977aaf2","datavalue":{"value":"https://doi.org/10.1016/0022-0000(79)90002-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1149249$3808E8B3-8B74-4DC3-99AA-56D1B1AEBC20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48f18393ffc7bccfea3520391d16f66eec4758ed","datavalue":{"value":"W1966072464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1149249$E6F9F9CA-2BC1-403B-A3BD-A14C24D3366A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$880F49F9-73FA-4CD8-917B-D74F66F9B876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe955fb7f9026c48a3b74bf365e86ce77d5a2f05","datavalue":{"value":{"entity-type":"item","numeric-id":5725992,"id":"Q5725992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$28305885-09D0-4082-9CA8-3E9B7FB3A987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42fda785ba06a1c78c3b1fa3da035e72d736ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":4048566,"id":"Q4048566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$61ED0D79-7F3F-4903-8835-D485B453D419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bce5a2b54bf78cba26667c17a478492ba26eaf6","datavalue":{"value":{"entity-type":"item","numeric-id":5569456,"id":"Q5569456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$7CEBB04F-F5DE-44BB-AD51-4108FD142514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$812A35FF-BB0A-438C-97A9-33A6436FEB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$EB970474-6100-4A6C-B18C-EA53F6D71F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e121b95feb5eef26fb0ef7817e65d5f77ccbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4151734,"id":"Q4151734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$03658461-3119-4C37-B3B2-F2B8B65AC64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbefee8ac70a32a00150a28c30ad99d87aa7464","datavalue":{"value":{"entity-type":"item","numeric-id":2536436,"id":"Q2536436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$D03829CC-B6C1-49FC-9962-727C6306188A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657452dbab5687b4165773cff8849d89f34ed4bf","datavalue":{"value":{"entity-type":"item","numeric-id":4140399,"id":"Q4140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$1A6F4DA2-8D76-4254-8BB0-E5A74811E5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5afde341e35903811a19e6223528d6898a49b5b4","datavalue":{"value":{"entity-type":"item","numeric-id":2543556,"id":"Q2543556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$54D968B1-F1EF-4C93-9E9E-5C125A0932C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$FE589EAD-52DF-44F6-8BD5-ED0F317333F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1149249$FD2CD55C-FD14-45B0-9F6A-7F6FC166027E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Observations on the complexity of regular expression problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Observations_on_the_complexity_of_regular_expression_problems"}}}}}