{"entities":{"Q4605508":{"pageid":6635091,"ns":120,"title":"Item:Q4605508","lastrevid":53028254,"modified":"2026-01-24T02:01:31Z","type":"item","id":"Q4605508","labels":{"en":{"language":"en","value":"A logical characterization of small 2NFAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6842438"}},"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":"Q4605508$FAFD6CB9-77D5-4D20-B57C-A904C0C5289F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce78ef0cab7c081ac6b4f4150e716db97729711f","datavalue":{"value":{"text":"A Logical Characterization of Small 2NFAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4605508$B9411EEE-BE56-46E1-B8A4-FF8D962151E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c23491415f003dcda2111ae9ff7f5cc2ecf41c7a","datavalue":{"value":"1380.68254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$055F8E1F-F491-4A2A-8C13-2110EA98B1DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65a67c5874864f63536b0c78defc53bdb74c2fd2","datavalue":{"value":"10.1142/S0129054117400019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$DB33C763-EBFD-40A9-B299-C5A0CB39DC6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6d1639a98a0acc9ad94ce4b5a1e5d36992be194","datavalue":{"value":{"entity-type":"item","numeric-id":2830216,"id":"Q2830216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$3E00ADCB-B89E-45CD-AB36-9C62631DFD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbeb99134c91d136a47eb42997e1a5cb0f9adcc","datavalue":{"value":{"entity-type":"item","numeric-id":1951582,"id":"Q1951582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$4DBD0EE3-615F-4F34-A2A4-6B2FB4816D86","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$67E93575-FD4A-4FD8-A34F-163531629435","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c98dc438f41659f2d190c3ff2966dca049d17da","datavalue":{"value":{"time":"+2018-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4605508$DFCC8FB4-3DC4-47DF-8CF8-0B1F66A5D401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$70DD03D5-0FB1-4A09-945D-D41C56022A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$1B96D6D0-BFA6-47E2-95B1-F3C62C38C0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$E4E77EE3-B6D9-421F-A3E7-2FA370AFD212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$E7B3B292-0983-42C7-8C7F-71F9FA2A3DE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fedfc1c98662c612cbd7e157458d337cd54ff13","datavalue":{"value":"6842438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$82EF3021-E988-4279-A38D-1286F54A9A89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be1983293d42fae126a6aa9052974dccc96dade","datavalue":{"value":"size complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$B42ADC9C-0D08-4BE5-AF73-FF5279FFF425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a32bf88c7c8ec5610d5711694a5739d5304ef7fd","datavalue":{"value":"two-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$4498A596-F253-4168-BDB8-22C1CC8EED30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$D97AF0A7-2C8A-4D1D-8CBF-385D0055BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$8EDCE8CF-0C1D-41D4-A7E0-89901E0C8CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$E987724C-F1D4-4DDE-A52E-F8AC724E8168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5e141631722c291b352115972655a62a5c35db1","datavalue":{"value":"minicomplexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4605508$74713F1C-2FAD-4306-9A6D-C45B5CB03D9D","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":"Q4605508$0CF7C254-6654-47BC-8F17-82FA671A2A7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"465c44674a94414cb55e7dc8cbdf974e7462af9b","datavalue":{"value":{"entity-type":"item","numeric-id":3287248,"id":"Q3287248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$C63547CD-90DF-4FD8-A8B7-813B64667670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$F1C4A7F0-A25A-4883-86AD-8CD8316F37E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$6F88F917-F354-49E4-A31A-2C041F951334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bad49cd841316bcf3ddd26beff4684fe12db55e","datavalue":{"value":{"entity-type":"item","numeric-id":2769034,"id":"Q2769034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$9E4FDDB6-DD93-4ECA-AB20-D813C64C54EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0d44fa51d20cbf31bee9dd7f4e67efd1732054","datavalue":{"value":{"entity-type":"item","numeric-id":5178455,"id":"Q5178455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$0C7880E6-E13C-48A4-AFAB-4B1360836D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe0eaf947f3c5294ab87e8ff3c167cd02d8427a5","datavalue":{"value":{"entity-type":"item","numeric-id":3167496,"id":"Q3167496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4605508$A7F7B50A-48B2-4653-9442-A3D999558E9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eed2b54c0a266bf1de4bd9115c9ab80c5b085d98","datavalue":{"value":"https://doi.org/10.1142/s0129054117400019","type":"string"},"datatype":"url"},"type":"statement","id":"Q4605508$5253E9F1-F36E-4E63-99F6-708E1A73250C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ee4280a56150196dfc81ac73673511b1edb7718","datavalue":{"value":"W2771635306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4605508$1C422B8F-F7E3-40ED-A458-57FCFA3622E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a784d80615025c36f630f04de45e75cbe49b39ec","datavalue":{"value":{"entity-type":"item","numeric-id":2830217,"id":"Q2830217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d10073d5c295cef8e621be3cd98f684a45675b27","datavalue":{"value":{"amount":"+0.998713195323944","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":"Q4605508$1087089E-01BA-43D1-ABED-745E59596714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03000a840c76ac929aeb850c3e71b3ab2929eae1","datavalue":{"value":{"entity-type":"item","numeric-id":2254505,"id":"Q2254505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddf35e5ca58b227381a4d2d3df08c5e7647d22b","datavalue":{"value":{"amount":"+0.7796082496643066","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":"Q4605508$6AB4E208-4B67-4975-9659-EA1F5449F156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8747f8117f39effb2f0836bffe63d290b3fb5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3007639,"id":"Q3007639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b6fa9608c5d01ad7457a23e1ee3eabea4f09097","datavalue":{"value":{"amount":"+0.7747150659561157","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":"Q4605508$8B522379-5BA3-46FC-8623-B7CB0FB0E4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b675af575ccb12121c85ac644523eee81caed6e","datavalue":{"value":{"entity-type":"item","numeric-id":5495414,"id":"Q5495414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a571b937e465ad8d7ea432f82b5a718734cc029d","datavalue":{"value":{"amount":"+0.7671095132827759","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":"Q4605508$60AECE3A-0EB9-4528-BDAE-8CD0673853FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1895a8bc582d2e6368c3c959ca9262be83a434a4","datavalue":{"value":{"entity-type":"item","numeric-id":4202929,"id":"Q4202929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4b47cbb6fc6520031d2354a94b502d5a870bf1","datavalue":{"value":{"amount":"+0.7635480761528015","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":"Q4605508$99CCC093-1688-41F1-A2B9-A62F6B296023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4605508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4605508"}}}}}