{"entities":{"Q2914690":{"pageid":2925410,"ns":120,"title":"Item:Q2914690","lastrevid":84992216,"modified":"2026-06-03T05:28:10Z","type":"item","id":"Q2914690","labels":{"en":{"language":"en","value":"In Search of Most Complex Regular Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6084444"}},"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":"Q2914690$13D32E15-FCC5-4725-B043-D657E1724A77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da566b0e70cb09b682823d121fecf892d7d4a34d","datavalue":{"value":{"text":"In Search of Most Complex Regular Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2914690$310AEEAD-757C-4A49-A105-4D18F5CA68D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb1d355f4ba9299b7635dc98e22f151cab59838f","datavalue":{"value":"1297.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914690$DAC906F4-5114-431B-8475-04A5788D048E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc8a23279d0facd0c52dfc75b11172345f04f7b9","datavalue":{"value":"10.1007/978-3-642-31606-7_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914690$4F5A9C06-B2DB-4451-961B-15857EC9F862","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":"Q2914690$DC137ABE-5CB4-4AD7-8C56-C1752F40D6C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e7cab8cb58b1ff0209167a4d2783976232f08c4","datavalue":{"value":{"time":"+2012-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2914690$0F14F1A5-027D-417B-ADE4-B3D91AAA257F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"daf9d8307f9f5f3b2bfca114219a1a938f9d4a88","datavalue":{"value":"http://hdl.handle.net/10012/12514","type":"string"},"datatype":"url"},"type":"statement","id":"Q2914690$633BE9E8-A2BF-43AE-92EE-2C7E984DDFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914690$1F0A84DD-950D-4EBD-98CD-7DA7DCB6438B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e85cec176f6b972e7d9b1afba55c313d75d5a5b","datavalue":{"value":"6084444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914690$6C0A2BEE-49B3-4816-BF39-FF90F79156E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba99c585aaae656291e4d975ee598a8b6b201bd","datavalue":{"value":"combined operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$B530EE5C-0747-4A6F-9CE7-1C0640ED44A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ac3aa141a5e99f6d4ec0321d581483dfafb5e9","datavalue":{"value":"finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$03474F8F-972B-43AD-A4D9-C2C5C1004DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b04a2f0ced3ffea0db817ce1fbb318712e47e018","datavalue":{"value":"operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$5921814C-2466-471C-8492-C43B3D3FC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$A7218545-DA80-46CF-B798-F7C9BD576BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$CE8D16C2-1BE0-4CFD-B867-33F3F49E2796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$2A9D7D76-9954-4E59-AC54-FB3B80BAA33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3336b0518162d61ed57d02a0de4e9d8d061f3981","datavalue":{"value":"witness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2914690$A35A0415-DFBA-4080-B281-7737C0AA681C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9f832862fa3e37c7ddd1d59f12e84354da6f25c","datavalue":{"value":{"entity-type":"item","numeric-id":722208,"id":"Q722208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2914690$C7B87198-A9E5-4D77-95D8-11D92E866950","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":"Q2914690$C3B8FC35-D899-4529-B4DD-78A15BCB1236","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5deee6de6e2fcc14f7c51f75915567c54682e792","datavalue":{"value":"W2103084752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2914690$32445DE8-3366-45A4-A7E0-B1D518CD22EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efcd15cc12355eafa53f035688e7daa6599e250","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$A233A341-F64B-41B7-980D-99E9317239E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed1e0d99fb6181cad2007dabd77d78c04ec4f635","datavalue":{"value":{"entity-type":"item","numeric-id":2400992,"id":"Q2400992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c182f6bd96c65486793cd85dafb7c52d871f6da0","datavalue":{"value":{"amount":"+0.91178596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$FC04B29B-1A8D-4F03-99EA-F74D2855CCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"661495b7761ecf5fb6c73e631e5dcc0063fe7384","datavalue":{"value":{"entity-type":"item","numeric-id":5205037,"id":"Q5205037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c182f6bd96c65486793cd85dafb7c52d871f6da0","datavalue":{"value":{"amount":"+0.91178596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$E29E1BA7-EFED-4B9A-93ED-37E9D16F63E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f1962969ca7aa3045c491e2f74007b1b5f5c79","datavalue":{"value":{"entity-type":"item","numeric-id":2965987,"id":"Q2965987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cff2851b3540672e00e4e0da3af8f60cd3bb9409","datavalue":{"value":{"amount":"+0.9096496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$E050394D-FA61-4AC2-961C-83B3D2F851E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae717582d9152f760d577e3e8bb46b44ea55b696","datavalue":{"value":{"entity-type":"item","numeric-id":5376331,"id":"Q5376331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a1264ce6c1b8c2eff6eb94cbe69991263b3795","datavalue":{"value":{"amount":"+0.9068159","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$A985EE24-27F4-4FFB-930B-FF17217C230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4920f2cb4efbbcd61cc8b537723563bd04a3a0","datavalue":{"value":{"entity-type":"item","numeric-id":777986,"id":"Q777986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bef29362744ac79b6a9f1213eea067bb2bac15","datavalue":{"value":{"amount":"+0.9026658","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$FF166970-53DF-4AFC-AC65-652A1C0751B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf68a21b2096bef3c28dea9f8d1ce1c416328875","datavalue":{"value":{"amount":"+0.8881435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$A2D74D25-12C2-472D-9B5F-3ACD87825F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8057bb8c8443eb4eafaa0f42c537c33351bf2983","datavalue":{"value":{"entity-type":"item","numeric-id":3503647,"id":"Q3503647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5561082b93c4bd8d7f758c5330eb459d28a1489c","datavalue":{"value":{"amount":"+0.88783175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$979DB4E3-56CC-47D3-92B5-CFB024AE98EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60504b26426f24dc17cc280fde20c62750ae62d1","datavalue":{"value":{"entity-type":"item","numeric-id":1943627,"id":"Q1943627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34abf00e33d37278906af312796fc57d95a0a93","datavalue":{"value":{"amount":"+0.88395715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$6C964803-659B-4B0B-85DC-2693054E752A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04bcf1e185b313a4348f7adb1b2f38ce6a9d1696","datavalue":{"value":{"entity-type":"item","numeric-id":2074214,"id":"Q2074214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"995828ebec351fc93c9c2f0bbc079633b0287ee8","datavalue":{"value":{"amount":"+0.8817297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2914690$600DAB8A-2408-44F3-9849-378DA486F445","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"In Search of Most Complex Regular Languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/In_Search_of_Most_Complex_Regular_Languages"}}}}}