{"entities":{"Q2947407":{"pageid":2958127,"ns":120,"title":"Item:Q2947407","lastrevid":85137773,"modified":"2026-06-03T06:01:23Z","type":"item","id":"Q2947407","labels":{"en":{"language":"en","value":"From ambiguous regular expressions to deterministic parsing automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484729"}},"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":"Q2947407$06891EFA-E6F7-4D69-B6F1-EC015814707A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7028273531dbe61eb7f1b847ff544c08bf350060","datavalue":{"value":{"text":"From Ambiguous Regular Expressions to Deterministic Parsing Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947407$0CF4B511-DE49-4B3F-B571-242B5E129BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daae74efd8b13078cc558b5ae94ac228642ced42","datavalue":{"value":"1465.68134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$89895540-1B54-43DB-88D3-10F0F17E5A54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ae82c65b59020e8a3a29a1df99923703415b890","datavalue":{"value":"10.1007/978-3-319-22360-5_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$1F36E995-1867-45B5-87A2-EE397D077F2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41950653e385dce51f922ffc0418075805b7be88","datavalue":{"value":{"entity-type":"item","numeric-id":1038422,"id":"Q1038422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$12F713C1-27A5-419E-8585-A030C57D0500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c27d77efdb9538bc0419055bbb1a88e866cda8a","datavalue":{"value":{"entity-type":"item","numeric-id":383724,"id":"Q383724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$14E4F8B8-B809-4817-82B1-57D68A23FA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c02fd388478e600d2c94ec5f14e35cc88504486a","datavalue":{"value":{"entity-type":"item","numeric-id":235673,"id":"Q235673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$8B28A797-ED7A-45B5-B027-ACE85DA288DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef94de4ba8722c9929436fa8de2168bdb5d0b57","datavalue":{"value":{"entity-type":"item","numeric-id":383725,"id":"Q383725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$073DB3D5-84D3-4457-8A7C-6E56818AB3E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$8DB4D66C-B0D2-4C0A-8567-CF2379667469","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0c16759a79b3d862c4193cb80c97ffad4225220","datavalue":{"value":{"time":"+2015-09-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947407$5EC9CDBF-506C-45DB-B247-44822810B4F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3bcfebdb159133b23b92f51686556336181af69","datavalue":{"value":"http://www.springer.com/us/book/9783319223599","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947407$0C58B1FC-9BDF-4A03-82B9-9E15C5B0D89F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$1FE056DE-A134-4B4C-91B9-E0F1D675D7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$1567DA4B-020D-4820-8E36-6FD33AB6175A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33eaa0aedcb825f63039acc6ca6bbfa602b527a9","datavalue":{"value":"6484729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$7F8DF9F1-E80E-47B7-8112-B8D6640F47FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947407$8EC7EC02-52D2-482F-BD99-5F2B46DE0DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0569e5775857cb8fa2d43cdddcf628262c2b7d37","datavalue":{"value":"syntax tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947407$BD6D6302-03EF-497E-BA3E-C7D8D0A7801C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938399273f6dc3cd6dd6133e79cd1ed900da4510","datavalue":{"value":"Berry-Sethi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947407$6BE085BE-6A93-4FFE-B1EC-AA4BFB65910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947407$72D7F492-8501-4830-8490-FA9E7924280E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0c7bb0ecf32b900347362cf461885c46f832ca","datavalue":{"value":"parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947407$44510ACB-44CE-4B3B-93B4-1949D2D31822","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":"Q2947407$BE812FBC-3DF7-4685-88D9-10D21DB66F4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d3feff93bcbced44f302cc4dc539b393f226cb8","datavalue":{"value":"W1153797264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947407$AADEEAF0-EC5B-46A4-A634-7DF03DAA620B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b032b89ee8ab96636f8396adecf77156042e5236","datavalue":{"value":{"entity-type":"item","numeric-id":5756696,"id":"Q5756696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$A1E9DF7A-71B1-4B17-93A9-F0C22CF652BE","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":"Q2947407$878307A4-3F20-4066-A4FA-366D0BA78F0F","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":"Q2947407$2506B44E-32FA-43E6-AE31-3B546FC3BA9A","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":"Q2947407$2AB9C260-EDB8-446F-A476-655FCB974FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e568e364da8369b67fcaa45703897ef78b35ca9","datavalue":{"value":{"entity-type":"item","numeric-id":5404914,"id":"Q5404914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$DCA2F38B-A741-4742-A254-FA9641103D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84d55a4b029af05398dc481b0d9e342b7a68041","datavalue":{"value":{"entity-type":"item","numeric-id":1587303,"id":"Q1587303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$DA6999A4-6B52-4FB5-A975-11BE6ACBCB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed46804550d0fccc2a27111bc243211e58987e2","datavalue":{"value":{"entity-type":"item","numeric-id":5466499,"id":"Q5466499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$92C21F22-7EB3-4DD5-8CE9-01CBE9341875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"203edc0b58ed569f8baf5e63673d9531cbc3b632","datavalue":{"value":{"entity-type":"item","numeric-id":3073642,"id":"Q3073642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$85133660-AE90-4031-AD01-D45B634F7835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ee39b073dbcae23fd86625bc24634b1f64ac38","datavalue":{"value":{"entity-type":"item","numeric-id":3644388,"id":"Q3644388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$A8676C0E-459C-4768-B66C-B78840123A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74144094986fe94859fa74a5b7cfa704dd69a15d","datavalue":{"value":{"entity-type":"item","numeric-id":5170712,"id":"Q5170712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$1F35AD90-9610-499A-888A-1050B1EE4C22","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947407$2178B0F5-FD17-4CFE-80B7-16F5B705AE4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300c27d34b56ccb0ee24a56e8ea39fac976b80b5","datavalue":{"value":{"entity-type":"item","numeric-id":2035007,"id":"Q2035007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b6140c6f93875dccf615ec28be7f7dd7b4724ae","datavalue":{"value":{"amount":"+0.9275090098381042","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":"Q2947407$6EBA21B7-2A33-47A1-81C2-452ACEE4D55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06c63de959ac9c6b58d51b5e623760715194eec","datavalue":{"value":{"entity-type":"item","numeric-id":2947431,"id":"Q2947431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef1c191df8975c3e28d7eec583e734d60f5c0d3d","datavalue":{"value":{"amount":"+0.840101957321167","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":"Q2947407$6299B5F0-03E4-4911-8FE2-FA4FF9DB2097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fafce0c48b9ce73ac3b6579ba427d645af13f4","datavalue":{"value":{"entity-type":"item","numeric-id":1587303,"id":"Q1587303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edadecc670fa2536d7e49e63b4b970a76037ea25","datavalue":{"value":{"amount":"+0.7959489226341248","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":"Q2947407$0684E066-138E-4414-9704-C11AF0B15935","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From ambiguous regular expressions to deterministic parsing automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_ambiguous_regular_expressions_to_deterministic_parsing_automata"}}}}}