{"entities":{"Q4944659":{"pageid":6974241,"ns":120,"title":"Item:Q4944659","lastrevid":47466100,"modified":"2026-01-01T20:00:15Z","type":"item","id":"Q4944659","labels":{"en":{"language":"en","value":"From regular expressions to finite automata<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420184"}},"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":"Q4944659$FA5F08AB-BC67-4517-BD7A-4E8FF15ABF6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fba78fc87f913ef7b9c4ab85fa0932cb0913ffba","datavalue":{"value":{"text":"From regular expressions to finite automata<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4944659$F74AA68A-1E11-4927-A5EE-8BBDB66551B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c866959678884e661bc4fd71427a18f31c25c3c","datavalue":{"value":"0949.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$36DDC898-9824-426F-BDC2-B66C3F36B21C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9496fbb287f1c266d6d864ed1e7d772e93b182f","datavalue":{"value":"10.1080/00207169908804865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$7CC3F449-5FA9-4086-BA26-CD8D6F2BE124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6d8b2726414ae4b9c090a6569372588be8ab6e3","datavalue":{"value":{"entity-type":"item","numeric-id":1280233,"id":"Q1280233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$D2D8F57E-0014-4A86-A4F0-1DC89679625A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1707e75d31a6b2e3660e28becce082325eba1f3","datavalue":{"value":{"entity-type":"item","numeric-id":491615,"id":"Q491615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$40186EAF-EDF3-4840-87E1-DE295D8ECC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d834650717dd8ea4fc41e16d34de55d91424ddc","datavalue":{"value":{"entity-type":"item","numeric-id":396949,"id":"Q396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$9A316902-C9FE-4CBF-B073-E3E925CD6BB2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$8A74D0A7-F2EC-4445-8AAA-7DBAAB969148","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4944659$EB941408-14E5-4C2E-81B3-316777396EA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$91066C7E-24E1-41D6-93B4-35694B64782A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35bcb2db2edb0e279d88c544a86fd8e1fc387dca","datavalue":{"value":"1420184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$BA7A0B68-C5D5-447B-8673-F688E23FDDA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e12320f28fb6ce9df0536cf6ca80cabdab98a86","datavalue":{"value":"Brzozowski algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944659$459B6247-7320-43F7-B90D-36D41503BC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ceea31cb22ad4f43c91ee2489b4dddfc258d5b","datavalue":{"value":"Glushkov automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4944659$EA7B5C70-1D63-4A68-A080-556E1B997A29","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7052141f94087e945c7103e32995aa8f78479791","datavalue":{"value":{"entity-type":"item","numeric-id":32793,"id":"Q32793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$8266A98C-A7EA-44ED-B859-7F32329FD0AB","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":"Q4944659$293FC849-D252-4F35-B62F-F0F213464690","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4c7568720c4195ed97e4ea99b8562aaed023389","datavalue":{"value":"https://doi.org/10.1080/00207169908804865","type":"string"},"datatype":"url"},"type":"statement","id":"Q4944659$0434D4AD-5FED-48B4-B864-4BBEEBCB27CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0185c0c5f8a4be86bd0af3ff33d0d7f7c8fc3fd2","datavalue":{"value":"W2134759302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$4176200A-CCD2-436B-A69C-0A2108FA000B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1627b0ef0dc706a0d145ad59d2ccb2cc61cb36","datavalue":{"value":{"entity-type":"item","numeric-id":672142,"id":"Q672142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$1BADA981-89EB-4958-A2C8-5B394AE953DE","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":"Q4944659$B3CB3B0C-B0D4-4B1E-80F8-B6F64AD889FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d637c7fda6ad4ada4329b42276f946b4645df3","datavalue":{"value":{"entity-type":"item","numeric-id":672153,"id":"Q672153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$8BE6D46C-CB99-47F2-83B8-26F4128C8C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be753f5e40f4b7a03751602e0b99145a8ec2ef00","datavalue":{"value":{"entity-type":"item","numeric-id":5628042,"id":"Q5628042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$1869F611-BFC1-4BCF-A2A0-6FD1529E23D8","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":"Q4944659$2FF93CF3-2016-47E9-AEFB-E9F10E2648F0","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":"Q4944659$D5B7EE8E-B49A-4A86-9618-9D166B09CC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0926c113f9676b1d745d8ceec2b7784be9fb9c91","datavalue":{"value":{"entity-type":"item","numeric-id":551211,"id":"Q551211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$0310FFA3-9DC3-4A12-A912-80777A5E8F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd46a92b838c3e43ec5328eda5fb45427480744","datavalue":{"value":{"entity-type":"item","numeric-id":1186737,"id":"Q1186737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$502F5F09-4B48-400B-8D4E-928625F10C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$A77C83E0-8241-4B9F-9B5E-7D3776B0F5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d63b662661e29e7c4b9c66887d098f2ea17e2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3283892,"id":"Q3283892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$FB413A12-B0F9-4199-8CAB-C290B600024D","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":"Q4944659$A3A509EC-D763-428D-A66D-2CE3DAE89400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$04E583FB-B266-49B1-AE53-217210FA08CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536ca71f056aed2f42f49d1fd9e0b9115e83c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":1052825,"id":"Q1052825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$5D748933-CE48-4028-B6B5-37612C579BAB","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":"Q4944659$38D7CA97-5127-4724-A867-1B2C29FBA9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8772472ae60c3eab2c99e04d5c03feb01833a434","datavalue":{"value":{"entity-type":"item","numeric-id":4848749,"id":"Q4848749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$646B581B-94B0-407D-BAD7-B58E938923D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4944659$76EC121A-3AD8-41A4-9238-CECEA3BC9136","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"57217f674dd14ca949a89705a73be9dc250110a4","datavalue":{"value":"Q126246104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4944659$3852F498-177C-4228-9FC3-2D33A2C0C436","rank":"normal"}],"P1643":[{"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":"e8477007184931db57028b34cde3f5efa1e0bd1c","datavalue":{"value":{"amount":"+0.8662382960319519","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":"Q4944659$13B43C03-ABE3-4A06-BBAC-F823A66B5D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b235a936aefc5a4eac490fac643662319f4ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e239bcd4680994df544f06bd56356270ecdd48f","datavalue":{"value":{"amount":"+0.8584500551223755","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":"Q4944659$B8FC7CC2-E361-4657-87F5-B6F58F5C908D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f0577d51d61191e730df59904b9b59892d49003","datavalue":{"value":{"entity-type":"item","numeric-id":4540958,"id":"Q4540958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25466e465322fd959f39515a587595a4fc7afbe2","datavalue":{"value":{"amount":"+0.8560657501220703","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":"Q4944659$45EBB2D7-F29C-47C3-AD38-AC1EF51515C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53cbbf2058d9ef8c914ae041e338f368d52a20b9","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fe13e900bb5748a7fb2c4e6aa9a56637df034e","datavalue":{"value":{"amount":"+0.8505052328109741","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":"Q4944659$006548B2-D15E-4856-9184-BCCB6CAC00DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7224162e3d0767eae298ece060c0e4f8119c8c3","datavalue":{"value":{"amount":"+0.8298858404159546","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":"Q4944659$4B1920B0-D5C4-42D6-8344-24757630DC35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4944659","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4944659"}}}}}