{"entities":{"Q1034621":{"pageid":1036469,"ns":120,"title":"Item:Q1034621","lastrevid":65997225,"modified":"2026-04-12T06:50:14Z","type":"item","id":"Q1034621","labels":{"en":{"language":"en","value":"On NFAs where all states are final, initial, or both"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5626969"}},"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":"Q1034621$483B5665-5167-470B-ACCD-45C072D738FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d60aa4c225064b817c8108e33cdc5d02f139d84c","datavalue":{"value":{"text":"On NFAs where all states are final, initial, or both","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1034621$83F21496-91D7-4935-AE09-379859C9329E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b27f2fe185adb8c8eef8a5b4f036978ff6d53b3","datavalue":{"value":"1194.68140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034621$16A493DD-FD48-4C01-8157-DA04965C54CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6ced40df617dcfce4d373ec85c8db8db0dbfcc2","datavalue":{"value":{"entity-type":"item","numeric-id":1034620,"id":"Q1034620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$022514FD-4C45-46DF-B39A-B0288843CA74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8579d08d02888dcfc6c4a0d1e7ad3780689962","datavalue":{"value":{"entity-type":"item","numeric-id":284844,"id":"Q284844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$ED779AEA-BB96-4BBA-AD02-6E9271771895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$69647DBA-25A7-49AB-B80C-8B7E0173C29B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$87DBC088-95B1-48E0-8497-C69E35673453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c80b38051786df2940873db0a591fda80f5fbfc","datavalue":{"value":{"time":"+2009-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1034621$DA383682-FA2D-4D94-AD10-690E53354121","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034621$719D6BD3-388A-48A1-994E-94C2552F7A0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5360557b468377ef2b2bb7171b4088396513e743","datavalue":{"value":"5626969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034621$CDF9457F-F27F-4B61-B280-7F2FB0FE7F89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034621$813CBD38-237B-47D3-BE48-C822B04FB108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a14198cc499df26c63863d20384c8a2aad2db1c","datavalue":{"value":"PSPACE-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034621$E3FBB047-2D92-44C4-8E28-A1556F9FF0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1034621$66D96551-6566-446A-9A62-D729ACA45DFE","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":"Q1034621$C23FC1A9-3E02-4B06-9D83-E7E613C9209D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd940d75a58d23f33ae3965857369108627ee391","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.07.049","type":"string"},"datatype":"url"},"type":"statement","id":"Q1034621$1DA09B9B-F21C-47D5-810A-CCD2CD759AF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d60b18168e9ad87e7b288dd1ce7a97c049d0008","datavalue":{"value":"W1532642937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034621$E39712CF-7E5A-4E3E-9CFA-276DBC53415C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$52B2CA02-0023-4CCF-A770-99E86BC96107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$31DDB4E6-71B8-4D9C-A95C-31513B0DA058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62b78ba4f41cf3ad3e7083cdb2594ee599c488c0","datavalue":{"value":{"entity-type":"item","numeric-id":3618584,"id":"Q3618584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$344BE063-40A1-4AC4-8FB2-FC9710018D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$361D4B5B-C17C-4038-A368-9CBE0C29DBFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7a64c5e0b7f38338dbf0b8f85f8938558c1406","datavalue":{"value":{"entity-type":"item","numeric-id":5586363,"id":"Q5586363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$8FDEA82A-AC72-42EA-8844-B90C0481D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$455FC181-079A-4C8D-B7FF-65C1538D0DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32388ea5638d0e1edfae4d039429e58846b1cbf4","datavalue":{"value":{"entity-type":"item","numeric-id":1845859,"id":"Q1845859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$A4826BB6-940F-4D86-89E6-59F23B80C09E","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":"Q1034621$B4BC1A84-D9ED-4572-82F2-B911F94B7C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$C0FD9D2D-1036-4A77-B748-345B14FAAB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$62F2B1BA-50BC-4898-B712-2E12657F8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382700b003c325226abdf4a7e81630ffee547aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2893312,"id":"Q2893312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$FB54684C-8063-4B3D-807C-D06819BE4630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$D6C28ACF-671F-4CC9-9A3E-13B7DFCA1449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840f471ff082fafcd958f291563424ede1e85e64","datavalue":{"value":{"entity-type":"item","numeric-id":1255783,"id":"Q1255783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1034621$3B2B9BCD-EDBD-4035-AD7A-23904143B751","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb1e90c2cd2e06f2d53c515d89b119fcbd458584","datavalue":{"value":"10.1016/J.TCS.2009.07.049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1034621$DC9A1FF7-432A-4596-B944-9AD0014679DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e313270f7eae7fe515c77fd1e98a61970f0bca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b650d39a8f513015c9519b3ab64635fb5c94f92c","datavalue":{"value":{"amount":"+0.7949495911598206","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":"Q1034621$0F5231F7-2AE6-4CD9-98C4-2A801C93B833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c181ad54d016c5814fc3ccb62d9705e8ead7c4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61a9ea15a1a5e1b875a7cdb622d847c21de3989","datavalue":{"value":{"amount":"+0.7919850945472717","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":"Q1034621$8E1B1714-4B1D-467C-8D0D-2634159878E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f994294f58fb88c8125467b0a16cc8eaeb7635b1","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40e02e7b077123fa4015b68cc3396a8f927735d1","datavalue":{"value":{"amount":"+0.7887171506881714","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":"Q1034621$75137F82-8166-46E8-BB6D-FF7AC84B1B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cc68ced8c777aedcf326ddad77b02454fe8084","datavalue":{"value":{"entity-type":"item","numeric-id":3602795,"id":"Q3602795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603ed09505933f2d72db4b0c7b992353e576b4ec","datavalue":{"value":{"amount":"+0.7870097756385803","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":"Q1034621$03FBFDF6-DED4-4777-97CD-A87781AA07FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43882e9850fb517ec46a69094c208a0937906394","datavalue":{"value":{"entity-type":"item","numeric-id":1186807,"id":"Q1186807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018c513bc52724adc53fdc6b18a96e7c0ab9342e","datavalue":{"value":{"amount":"+0.7762219309806824","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":"Q1034621$06592472-9D06-428B-8B95-8CD65A36AEBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On NFAs where all states are final, initial, or both","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_NFAs_where_all_states_are_final,_initial,_or_both"}}}}}