{"entities":{"Q672142":{"pageid":673991,"ns":120,"title":"Item:Q672142","lastrevid":47424067,"modified":"2026-01-01T17:15:35Z","type":"item","id":"Q672142","labels":{"en":{"language":"en","value":"Partial derivatives of regular expressions and finite automaton constructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984818"}},"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":"Q672142$107AD597-FB5F-424E-975D-195717069583","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c6b3d699ae600f9b6065b974dd065ec0b1acbf8","datavalue":{"value":{"text":"Partial derivatives of regular expressions and finite automaton constructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672142$DC22B438-B818-4218-AA1E-A9F9000F022E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21bb3efeb3d7781d5befc37feb98681ad9420533","datavalue":{"value":"0872.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$68E9BB8E-0924-4175-8A59-F3163A8CA49E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be427947fd1c0e2cc7fab05dad34fea38f7ad7fb","datavalue":{"value":"10.1016/0304-3975(95)00182-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$F279F351-0AE2-457D-B667-5226D1748E84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4966aff2414bfb43f05fde71132ce9bba171eaf8","datavalue":{"value":{"entity-type":"item","numeric-id":672141,"id":"Q672141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$AEF110C7-249C-4392-931E-FFE983277732","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$B5E4FB7A-D802-41D4-8FD5-0EAB29DE2B14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672142$B53B61B1-6C1D-44AF-AC1A-44534AFD0E65","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$643461BD-8F43-4EE2-924F-3F1F0491CCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$AC4A5C35-6C99-4125-A52D-FCD21D3CFA0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd39468dbe8e3e30af7f584a0ec8bac76995f040","datavalue":{"value":"984818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$31208293-A370-418A-9D13-F2F7FBB10129","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d49fc3d5d42471786d17bc0b9b881d07e58ebae7","datavalue":{"value":"partial derivative of a regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q672142$AC1EBB49-B517-4059-B996-3961B6E5DDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc60233cf319d9be11153b1ea4e311eb8d0371be","datavalue":{"value":"non-deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q672142$214EF626-47D6-49B1-8936-12F704E0A1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3baaa7328ad1b357c520b4b4465d6e2c7c8d26","datavalue":{"value":"algorithm for turning regular expressions into NFA's","type":"string"},"datatype":"string"},"type":"statement","id":"Q672142$9F1DA68D-8F54-4E77-AD86-278B0130A8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1796b3946eb81f848fdadc9f64c77708789998","datavalue":{"value":"Brzozowski's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q672142$4CBC377E-43D0-4922-8F81-B1646BE0AC19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4840352b17217b124b50c88ee4bd6bcc958c902f","datavalue":{"value":{"entity-type":"item","numeric-id":17510,"id":"Q17510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$249FFDC8-328A-4018-B7D9-422AB9DDE898","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":"Q672142$D8D01261-6C61-4588-A012-0C96F1EC32A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5a26c46f50e1ab7dde12623edccbabbcfe1e6a3","datavalue":{"value":"https://doi.org/10.1016/0304-3975(95)00182-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q672142$D26BACD8-73A6-445C-A973-9C9977C58042","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75d96567b5792012db52f6d75cd311c4e201de64","datavalue":{"value":"W2094985106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672142$C1BFDC87-B02E-438F-9BAB-740BAECC4D0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f68fc5be915ddeeec6d8c09bf5e80b80337299","datavalue":{"value":{"entity-type":"item","numeric-id":4596644,"id":"Q4596644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$24339D6A-2E73-4C22-B92A-41B19C234656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac3e8dc4206192e976789864a140a7e1fb10df1","datavalue":{"value":{"entity-type":"item","numeric-id":673635,"id":"Q673635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$9247F3BC-3035-4311-AAB5-770FD4CB84DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becf5f4cc735947b117fb82f7aabc6a54df59ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1099615,"id":"Q1099615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$30E098D7-217F-4FDD-B4BB-E4E11F3DF832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cf72cd39e1a458db54e84dc9cd6dc2728e5f092","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$68FDEF19-4FF0-4273-89A7-0B608DC5F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$3F9B672B-FCFA-479C-9973-7481E875DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$16AF3389-81AF-4A55-BC32-7F3CDEE9AD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5533d056fe8b5f03876ad0811b874f1e1fe1c396","datavalue":{"value":{"entity-type":"item","numeric-id":600253,"id":"Q600253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$1176E218-1EA2-4B12-8CF3-F24995A5EC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc12f4cea5547cfeac802b962384c3ffbc8850f","datavalue":{"value":{"entity-type":"item","numeric-id":1391526,"id":"Q1391526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$678C2A24-E6F1-4271-B5B5-37B725126DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c95887997d61befa174dc6f5c2a08804d32a7d64","datavalue":{"value":{"entity-type":"item","numeric-id":5639639,"id":"Q5639639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$560AD633-4B59-4F0E-99E6-A50082DA7ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a01d4a91dcf05e247efe3d36d8b1cf5c4792f88","datavalue":{"value":{"entity-type":"item","numeric-id":4385532,"id":"Q4385532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$A9F198ED-C920-4439-BAEE-7BCF9E2BB931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7326873a404a2b2079ccaecb097db2a20680d09","datavalue":{"value":{"entity-type":"item","numeric-id":5536641,"id":"Q5536641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$3AB74064-8B3B-419A-8DDD-CEEE8594162C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$1F87ABD7-4C2A-4BD1-A928-9ACA8035B7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3239d3bc022112b37f4da6991a3c7bf09667ee35","datavalue":{"value":{"entity-type":"item","numeric-id":1196302,"id":"Q1196302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$11F34F59-C7DF-4889-AADB-4FCCF13DC4CF","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":"Q672142$14E10E01-A7C7-40FC-8DA6-9A6FAFCC25CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7c0fd091ebddecbaa86ab1b860a62b87872e4cd","datavalue":{"value":{"entity-type":"item","numeric-id":4024645,"id":"Q4024645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$6E970A6A-2486-46B6-886B-F5F96DD4821F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b2f871e419be1c26fe98424e8d53c84acedfde","datavalue":{"value":{"entity-type":"item","numeric-id":674184,"id":"Q674184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$BCD2690E-42D7-4A98-8615-FBBD4FD25445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$C358798E-D53E-4B3A-B2E9-FE095462965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0cd31745dc8cf84cfaf7b832838b5aa75a73176","datavalue":{"value":{"entity-type":"item","numeric-id":3782790,"id":"Q3782790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$3D0FE8E9-0F67-40ED-861C-6150EBAE4C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dbcf57281203816ac215d6c4e5d6d5597c33762","datavalue":{"value":{"entity-type":"item","numeric-id":5733520,"id":"Q5733520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$EE02559C-D1F4-46FB-9634-A6B80D6AEB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$85198AC4-F9B8-4C97-A40A-3B1A5163A81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abcf3c66c015fe58635dbc51e77992ec0cd49f5","datavalue":{"value":{"entity-type":"item","numeric-id":4103466,"id":"Q4103466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$1D3A036F-5AAF-4D5F-A496-5C3AC8B0DF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$22ACF863-1E89-4C67-A165-D46B971C7EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6373225ca0fd8b276b99611bf9e3cf11d15d33","datavalue":{"value":{"entity-type":"item","numeric-id":5596826,"id":"Q5596826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$62063F4E-CCCB-43A1-B5FE-954A903E41E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$85794B88-DE21-450E-93BA-113AF46DC159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$D9DDB728-AAC9-4A35-AFFD-19724AC9D606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$6F265BC9-D4B6-48FE-A3A2-F851F6787ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9092d0fee6fe1cbfaccbbd7a6309d60bb36d140e","datavalue":{"value":{"entity-type":"item","numeric-id":1924627,"id":"Q1924627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672142$86836871-357D-4B37-A37F-A099D8F25A38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89771217e4db2ee421236642d679d5d4ebc1d5c3","datavalue":{"value":{"entity-type":"item","numeric-id":4596644,"id":"Q4596644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7ecaefcd87b1a889ea52e0da8efbb7d0882ca11","datavalue":{"value":{"amount":"+0.9899320602416992","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672142$22A04BC4-243A-4D95-9FB6-4B9FE465B378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8451af58926f6681d6c3ada3ed4975a18dc2dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1853522,"id":"Q1853522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0cbc8dc2607e134e9d7cbeb0d2d0f9af347d40","datavalue":{"value":{"amount":"+0.8982540369033813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672142$EF1D6A8F-FAA7-49AD-8EC0-545912B2CEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa8263d3df1fec81547811bae43a31b1b76a046","datavalue":{"value":{"entity-type":"item","numeric-id":3004578,"id":"Q3004578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8c2399931345ed0e32fd94f668af0772e0b7d4","datavalue":{"value":{"amount":"+0.8914471864700317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672142$C46F19D3-2216-4726-B3ED-40D872E8A4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0adc5605201d2721cc47fe401006605205a9a1b7","datavalue":{"value":{"entity-type":"item","numeric-id":580983,"id":"Q580983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ec36fdf18627f46a3ca4565f49a768cfc93718","datavalue":{"value":{"amount":"+0.8683158755302429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672142$D3895FCD-0849-4C15-AA58-ACB17968A0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547c73f41064eaa102ddf1f584d09803f65734fb","datavalue":{"value":{"entity-type":"item","numeric-id":4540960,"id":"Q4540960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3efa6f70525b26ab70313874921be1a8b3482610","datavalue":{"value":{"amount":"+0.8664540648460388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q672142$5FA3B5BF-4B5D-4ABB-87AE-73E67AD3F923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:672142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:672142"}}}}}