{"entities":{"Q5946055":{"pageid":8122857,"ns":120,"title":"Item:Q5946055","lastrevid":47685292,"modified":"2026-01-02T10:33:41Z","type":"item","id":"Q5946055","labels":{"en":{"language":"en","value":"Translating regular expressions into small \\(\\epsilon\\)-free nondeterministic finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1658195"}},"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":"Q5946055$0270E778-5A92-4139-8FE8-9A43B451B4C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e66ef2f7cfe64fe4f275d2c72ba05ae198c0e08b","datavalue":{"value":{"text":"Translating regular expressions into small \\(\\epsilon\\)-free nondeterministic finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946055$E25B9919-0A05-4E38-A0E4-7F23C23501C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ae063afb827f21c3284d09c4bfe3ceeccab6dc","datavalue":{"value":"1014.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946055$E2A41B0F-7816-4A3A-A851-F132B34EB476","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$1BA1D8AA-3C78-4B02-9ED8-2722660BE5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9edb282c130dc15c3097350355a1b0d3430d943","datavalue":{"value":{"entity-type":"item","numeric-id":208755,"id":"Q208755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$4D4C6A77-15FF-4B05-97A3-06D9E5533E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a26eaa7a3159ba545420366ef8b151ea4c3766e0","datavalue":{"value":{"entity-type":"item","numeric-id":208756,"id":"Q208756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$25F9691F-771E-4469-8509-FBC95A7B6D88","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":"Q5946055$0B21329B-FAAA-4718-B721-2E2AB2EF9F71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"274c9f42afbb798f6ad23f874ead576e8a013675","datavalue":{"value":{"time":"+2002-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946055$EB224231-E7CC-40B3-AEEC-028718ACFE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4204444a780a0cb26c731600183315dc68336d3d","datavalue":{"value":"https://semanticscholar.org/paper/167283803961a7216e349d27bcbfb4ee377393c8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946055$5074BE3C-4D86-4CED-94E6-EC60ECC928CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946055$B2DB2A11-5878-4D92-8F03-78CB9150B9B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5de1582ee158221e5573164d1083392cbc65e2f1","datavalue":{"value":"1658195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946055$6EC7DEEC-DD43-4DCA-96EE-159CF361CA98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797f10593ce755960a35768617919729e76587bb","datavalue":{"value":"nondeterministic \\(\\varepsilon\\)-free finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946055$A184346D-7109-41C0-BE53-679870B1179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946055$44120E6A-3A17-40B0-844A-BE1176F0A755","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":"Q5946055$DD1DE4DC-D233-4224-BBFD-1AB4E2EC5E1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"171d7a00868bc012bb12275cb5de5718d3e13a76","datavalue":{"value":"W2039984653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946055$0E425614-93C8-4D65-A4AE-63897EF6873B","rank":"normal"}],"P223":[{"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":"Q5946055$EB1649B7-3424-4289-AB6F-D800F47C2E05","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":"Q5946055$C18ADAD7-8D9C-4B6D-82DE-3F0527ED0C41","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":"Q5946055$6F1CD0D4-9D78-4AAD-A875-D9E8A82FCA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$AAC2013C-6EF5-4C3E-8C54-96B35F6A6DF9","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":"Q5946055$EA839DA1-B8E5-4A7E-891E-3583070B4230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca91b266b3096d283a42fe9f171ef1d87d6b6092","datavalue":{"value":{"entity-type":"item","numeric-id":4218104,"id":"Q4218104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$83E30E1B-636B-4067-B924-897DF0461DFF","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":"Q5946055$7C4B5432-28BC-4B06-AA7E-5519AC045519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e4b21c372c2b904df58e25dc95afd9c8f8a06","datavalue":{"value":{"entity-type":"item","numeric-id":5047159,"id":"Q5047159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946055$ED198B77-F27A-43FD-AD9B-21F0634DEA65","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":"Q5946055$C7B51018-92F0-41C8-8CFE-AA7EB3AF1F5B","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":"Q5946055$628A6D47-3DA9-4958-A6A5-85344D3BC918","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":"Q5946055$AF418738-5AA2-4168-885A-0AAE39CFA5A3","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":"Q5946055$95F24AC1-F7AE-4558-9177-E6422A2C7578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef9873885a005f87905e0b9a0974fdb35854c8e1","datavalue":{"value":"10.1006/JCSS.2001.1748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946055$EE6E9F9A-C0D4-4DEE-8EE4-92F1E4871D59","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337c5171492c556baf4348ad94ebb1494e9000a","datavalue":{"value":{"entity-type":"item","numeric-id":5047159,"id":"Q5047159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90729518361c6b93233bb67e8e17e9b97dbc3217","datavalue":{"value":{"amount":"+0.9759213328361512","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":"Q5946055$C88B79E1-46D8-47E6-8F99-28EE021A60C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15231322ed2ee4b0bf4ec5817d8f374ad770c455","datavalue":{"value":{"entity-type":"item","numeric-id":5449819,"id":"Q5449819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc049af5c0ee6016868effd67d5cea60ffa46e9","datavalue":{"value":{"amount":"+0.9317674040794371","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":"Q5946055$2C8AACA9-2C92-4BD5-97E7-B19F8F0770D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5ce2c3f35dade6d05bf3584b3a650f4162d46f","datavalue":{"value":{"entity-type":"item","numeric-id":1401956,"id":"Q1401956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726d08619d59345f55ddf8defde16ad4776f0a2b","datavalue":{"value":{"amount":"+0.9213156700134276","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":"Q5946055$02B75538-C795-4543-B3A8-8D8C76557A83","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":"8e840b0ea0f9b6c6c9f15eb797a8ae1ff05ca4b8","datavalue":{"value":{"amount":"+0.9135305881500244","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":"Q5946055$95687D7C-F29D-4439-88F4-D93FB0BF06A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a360d34192c15e30d7a08337253b9f1f79c7e763","datavalue":{"value":{"entity-type":"item","numeric-id":4761388,"id":"Q4761388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e840b0ea0f9b6c6c9f15eb797a8ae1ff05ca4b8","datavalue":{"value":{"amount":"+0.9135305881500244","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":"Q5946055$812B431E-39BB-4793-BD8A-193DCCAD6917","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946055"}}}}}