{"entities":{"Q948081":{"pageid":949929,"ns":120,"title":"Item:Q948081","lastrevid":65595063,"modified":"2026-04-12T03:40:31Z","type":"item","id":"Q948081","labels":{"en":{"language":"en","value":"Generalizations of 1-deterministic regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5349801"}},"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":"Q948081$5050F8EC-4493-4556-AF45-EAB86B7A8AEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9104b902dadaebf2a97624fa841e36b9538197f","datavalue":{"value":{"text":"Generalizations of 1-deterministic regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948081$11D96567-8D99-4D7C-9F5A-3A61C885A549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"767fe0bd35f2dae4ccfb62123cc4b61146aa4aac","datavalue":{"value":"1154.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948081$5CB7FB10-A16E-429D-8478-43BB3D8FD32B","rank":"normal"}],"P16":[{"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":"Q948081$DD893083-5B51-4DC7-AFF4-D7F823CAF5C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$6CBA1316-16B7-4555-8525-6E2A97FFCB9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$B969B003-F7EE-43CB-A64F-95E60E8D5DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09fa46f2b03bdf1f5a12466d7178f56b100279b","datavalue":{"value":{"time":"+2008-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948081$DE257D05-D449-465C-B4D6-A13D0C5E39D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948081$AC074715-26D6-4966-9CCE-8357CB6B8BCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97edb8342be35d9e93c0d406255f93fe9d7175f8","datavalue":{"value":"5349801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948081$FBC877BF-4410-4D95-8400-15FABBE20CB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605cc6ead77d2709d00cd6a896329a4b0ff4e5ec","datavalue":{"value":"one-unambiguous regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q948081$4D2E0D5B-110E-410A-96A5-F797287E88CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c41d5b44f9bbff78abb7e32711487b8086db0b52","datavalue":{"value":"\\(k\\)-lookahead determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q948081$F0AE94E4-65E8-4A59-B4DE-8164F17D165D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"442f7aac81893234a8cf72a98a78166354c45bc1","datavalue":{"value":"\\(k\\)-block determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q948081$0A32FC96-90D3-4FF2-A1C5-C57B36734F3F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fed02340d1395c77b61adee1fe83704896c97f5b","datavalue":{"value":{"entity-type":"item","numeric-id":13257,"id":"Q13257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$DA878F8D-C919-4B69-AB28-BE4D674A536A","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":"Q948081$23D52D07-300A-4604-BD12-F244296F7164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6502edfb132a38acdf4b8d0360df8509e95119d8","datavalue":{"value":"https://doi.org/10.1016/j.ic.2008.03.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q948081$57A2AF34-3A53-4D2E-8857-0F53A06FFD14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4126d520de5ce691e31e5068348e7105fb0a682a","datavalue":{"value":"W2056112658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948081$31D4FEA1-458E-4A97-96C7-550C8C38B80F","rank":"normal"}],"P223":[{"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":"Q948081$9646ACF5-6ECB-4890-AC36-DE4C75C62D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd531f8365fa003a82865c413aad5eec7006023","datavalue":{"value":{"entity-type":"item","numeric-id":5906893,"id":"Q5906893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$EF009546-5873-4406-B52D-06BA3C21B794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db9e3f765483acb1671188b4b2ab04300a54f34","datavalue":{"value":{"entity-type":"item","numeric-id":5730445,"id":"Q5730445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$0308607A-A48D-46EC-9D3C-0F9DAAD6D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$3E0C544E-D2F7-45C9-AC6D-7EEEE505EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$B7B61BE4-BB98-4C7A-8014-67A0E3543400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181c352fe3ab89207c6c3805ecac05dd79a64e6f","datavalue":{"value":{"entity-type":"item","numeric-id":1285583,"id":"Q1285583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$2628BC96-2C7F-4554-AD72-6478D57551D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa07d5b4af0919b0313b576836920e9d49bd4d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4448365,"id":"Q4448365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$D78597D3-AEDE-439C-8B2C-1F738A0A768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d63b662661e29e7c4b9c66887d098f2ea17e2e9","datavalue":{"value":{"entity-type":"item","numeric-id":3283892,"id":"Q3283892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$7582AE82-E21F-4237-A64F-D70307F7672E","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":"Q948081$4E14D1AE-30BB-4217-84CB-4F5FA29927E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bfdbd4bc4b3523346022350242b8a88440128d","datavalue":{"value":{"entity-type":"item","numeric-id":5462120,"id":"Q5462120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$24D39B34-1E50-4EEE-A77D-692D9A3FD782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$81C4CE0F-C367-4CCE-A5D8-B23662406BE9","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":"Q948081$1D5E394E-BF1F-412B-B775-7E5C233376C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$C446E2D0-0F4B-4E99-83D6-617451FE117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef9d2d76846f715fb4c95dec15c3751b47b37a3","datavalue":{"value":{"entity-type":"item","numeric-id":1902700,"id":"Q1902700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948081$6932B57A-2EDE-4B07-9A95-50C6668E8EC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"214cab13025cf66bb0c590d6a367eb6d3b65df43","datavalue":{"value":"10.1016/J.IC.2008.03.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948081$BF5D550E-57BE-4AD4-AB51-A40089D925A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095365b63884a2cbdc96c59d095de0e31d80c094","datavalue":{"value":{"entity-type":"item","numeric-id":2357109,"id":"Q2357109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54f93ced16175e3217e5be254db7f85bb9d0144","datavalue":{"value":{"amount":"+0.8322241306304932","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":"Q948081$9C3745EA-C4D8-4264-BE66-4466191B0D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cca4cdca05fb9945fd2bed419d92983095237832","datavalue":{"value":{"entity-type":"item","numeric-id":2947409,"id":"Q2947409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d418db3c3efe41a5119dd155330319f834076d","datavalue":{"value":{"amount":"+0.7953293323516846","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":"Q948081$E6ED823E-104E-4D0D-A0FA-391B1C2D9656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f37aa35852ab259b92c283c508b3a44d2364ede0","datavalue":{"value":{"entity-type":"item","numeric-id":4448365,"id":"Q4448365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b2c52999337291084f4da78bf76776a6d3f3ca1","datavalue":{"value":{"amount":"+0.7533987760543823","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":"Q948081$413691FE-8AC1-4CD8-AE1C-D47B627F91B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb25799688093eea7688e29a710e6cafa16369fb","datavalue":{"value":{"entity-type":"item","numeric-id":5096780,"id":"Q5096780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ab1da8f27e5e1d6d28561015b2096c1c0a3585","datavalue":{"value":{"amount":"+0.729513943195343","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":"Q948081$1FB0534E-4A87-4454-9437-FD59C8558A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da83e189a5d8f510c25bcdcfb1f63aa46bcb4ec","datavalue":{"value":{"entity-type":"item","numeric-id":3974865,"id":"Q3974865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046736a9557c60b25fe4e84cb41d0a99e8a47110","datavalue":{"value":{"amount":"+0.7230241298675537","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":"Q948081$5D556A58-0D14-40CE-809C-BE4A055D6CCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalizations of 1-deterministic regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalizations_of_1-deterministic_regular_languages"}}}}}