{"entities":{"Q3192268":{"pageid":3202976,"ns":120,"title":"Item:Q3192268","lastrevid":80115116,"modified":"2026-05-06T15:28:30Z","type":"item","id":"Q3192268","labels":{"en":{"language":"en","value":"Left is better than right for reducing nondeterminism of NFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348302"}},"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":"Q3192268$15DEA1FD-091B-4758-A11C-9C6199293A58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"217b24a5c1ece84653faeeb1ac73e71bad12fe8d","datavalue":{"value":{"text":"Left is Better than Right for Reducing Nondeterminism of NFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3192268$CE0B9B43-B7B2-405B-9350-CC6C628FE781","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c3953c0bd0848cd70df7dc0ae172192d8e65687","datavalue":{"value":"1302.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192268$31C6DDF0-EAA4-4B69-8055-653BDC47E7BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e457a12207bc31669a9f78cabd6fd834e686ca07","datavalue":{"value":"10.1007/978-3-319-08846-4_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192268$8DA1C627-8992-487E-9E0A-F3D0B57AD0BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192268$ADE5AB77-F11D-4A34-97CD-0F7CB3F63DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3192268$27817E7C-E622-4D8E-9F2E-697431F5B9FB","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":"Q3192268$06AB440B-0488-4635-A307-770864253EB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3192268$4070ADF8-F1B7-4F6A-8EA8-283EBB6E74DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192268$33D3FB31-848A-4A86-B681-48891AD24189","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73b9e2a76a3b509abdf7dcb8607dcf32b4aac2d9","datavalue":{"value":"6348302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192268$FC7D0811-B4A1-4A4C-915A-A23CF3F043A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192268$10E7DD1D-1633-45C3-9C1B-37924EDDC10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192268$ACB793A3-794C-4E37-9353-28799D9B8323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe43b262986614a7e986e16633ba9db7f4d49ba","datavalue":{"value":"NFA reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192268$807AA629-5E8B-4534-9FC1-CB2B7C27CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4b3723789bc6ac3aa7d5170ab4dcdb58feab57","datavalue":{"value":"invariant equivalences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3192268$3B124366-8C74-4F06-8DE0-755C37A1B4B3","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":"Q3192268$B3B02894-0441-4D32-BCD3-C76AA179874D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"39807cf8976fbb9ed2c3f8f8dabcbfe9081417f9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08846-4_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3192268$52264BAC-400E-4BCB-9E80-11C72FDB3A4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b2eb7add70227612a8ff943abf8c612346b0fb3","datavalue":{"value":"W158468377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3192268$18CDF160-C310-462D-90C2-931795A74951","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18a735c5cbbe5a331a0828a6ee19e53ed6bbb6f5","datavalue":{"value":{"entity-type":"item","numeric-id":6114834,"id":"Q6114834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da4dc8aeb6b8342df09d1a478fd66c2acdbb69b","datavalue":{"value":{"amount":"+0.9811462163925172","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":"Q3192268$27F276B9-4854-4F58-BBD6-0DBFB569CF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a04feaefea3b74e0d64045cae937f70e3e460bb","datavalue":{"value":{"entity-type":"item","numeric-id":1426461,"id":"Q1426461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ba456470b479b13b4275489e9cfdc9e5c07adad","datavalue":{"value":{"amount":"+0.8389856815338135","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":"Q3192268$29505D4C-380D-4787-8BD6-0423D1E645B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1819c2d654ffc1dfd2fc4d6141a7acf4745458bb","datavalue":{"value":{"entity-type":"item","numeric-id":4452062,"id":"Q4452062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12213b0177bdd38bed17a3ed7bf9fa95cd3ddb5e","datavalue":{"value":{"amount":"+0.804763674736023","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":"Q3192268$3F7180D2-A5BC-442A-B671-023D9A1D0069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd3fb5ffa329b0710ccc542ffff81056236de8e","datavalue":{"value":{"entity-type":"item","numeric-id":703569,"id":"Q703569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff6b108f83552085f0275c207d9a47e89fc5f82","datavalue":{"value":{"amount":"+0.7964085340499878","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":"Q3192268$78F73630-7759-4052-951B-9191E76261E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132ae0a86582d6a05a1891282a60ea30ef2be0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5894870,"id":"Q5894870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b148f45562ec194ee50361d23c62b0e3f54daf","datavalue":{"value":{"amount":"+0.7764950394630432","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":"Q3192268$9973D4CD-4AE4-4FC2-89E0-44D42A8B01D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Left is better than right for reducing nondeterminism of NFAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Left_is_better_than_right_for_reducing_nondeterminism_of_NFAs"}}}}}