{"entities":{"Q5696955":{"pageid":7726515,"ns":120,"title":"Item:Q5696955","lastrevid":48572563,"modified":"2026-01-05T06:26:52Z","type":"item","id":"Q5696955","labels":{"en":{"language":"en","value":"NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2216325"}},"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":"Q5696955$5453A1C2-942F-4651-8331-717CE0F3230D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abda8d5dc49f13cb721e800356fb5dba3889c080","datavalue":{"value":{"text":"NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5696955$D65329DF-52CD-4586-B75C-29A9B9CED892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f481a65aa57c699ac7ee5c4966d60c5d51e164e8","datavalue":{"value":"1101.68657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$BC36FD80-27BE-4A80-A911-A2C3D7A7E830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93a3fe86196f20e157ca915270146c0887c182c2","datavalue":{"value":"10.1142/S0129054103002199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$2E81332D-0FB9-44AF-B07F-87D602AE47D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1704a18cfd2f14b89a97fd334fb2dab6ea6630e","datavalue":{"value":{"entity-type":"item","numeric-id":198230,"id":"Q198230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$39E099AB-C201-49B6-8072-C6B207FF7DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$866FF005-566E-438F-8615-3CED46E2A862","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":"Q5696955$A5FA33BB-0019-44B6-8297-451E9FEED7F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec906ea159c3c9221d9669059cac573ea98b69ed","datavalue":{"value":{"time":"+2005-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5696955$3D4E3C88-F7C5-4774-BB9C-FE4A2FE7102D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$B3F1D09C-58E2-44B9-8C7F-3DD8616DFF94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74fb9749db149c725883eb4f6f22f88dcd81b3e8","datavalue":{"value":"2216325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$1B3F14EB-9CEE-492E-8268-D8A55B7B18A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696955$F82DD3FD-5D62-4EA6-AAF6-8CA45D1B6A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5440023a62360dd5869f199a124687e546163fe","datavalue":{"value":"language operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696955$E9AC65AE-4078-4E54-AC66-D3449D8C9DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135d8aedfa48efbdf272187bb5e64a07ac5bbe92","datavalue":{"value":"nondeterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5696955$AC96D1F5-4772-4202-9E44-FC21B7785DD8","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":"Q5696955$A5464FD7-D385-4159-9CCD-D98F4C178C8E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dacd67706454a3472ca5b4592bec7dcc63bfc6f1","datavalue":{"value":"Q57380771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$E73919F7-B754-44F5-A16F-71EA9469C545","rank":"normal"}],"P223":[{"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":"Q5696955$47DC0D2E-8FFA-4E7F-A683-D750998136AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a06e230e7b73eabdd63bab75c3b9a6a8ab5b6","datavalue":{"value":{"entity-type":"item","numeric-id":5289271,"id":"Q5289271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$683E0670-A7AB-4C89-846D-21E362DC1834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99dd4800ce4464f9914fd844e56d480d1541f31","datavalue":{"value":{"entity-type":"item","numeric-id":5958721,"id":"Q5958721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$15057534-12A7-4D09-9167-52ABCD3B4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$75A8D8E8-F778-404A-9643-D2758AB8F38D","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":"Q5696955$4682FACD-273B-4172-96D1-3D60333DD369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2a9c390298575061fb02cd95521e7691f4fa7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1229100,"id":"Q1229100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$88366713-7987-456F-A43C-B7D19F5D3687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$AFB86A8C-823B-4130-9E3D-A024799C5D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6550549f6a6ae41859a83760194e81ec3591e36","datavalue":{"value":{"entity-type":"item","numeric-id":1151754,"id":"Q1151754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$07FF0349-2D83-45AF-BF78-ADC37F3DD960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$1A5FBEFF-B814-473A-ADDA-BA1B421C8C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$107BA89B-9AEC-4152-A362-AB2553A00C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefb9a02cd8afa92c4f64025ce5aa38fd77268d","datavalue":{"value":{"entity-type":"item","numeric-id":1145513,"id":"Q1145513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$6836F650-A8A6-48DA-8FCE-0FF12A3E34FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5696955$DA4DA230-8D49-4120-BAC0-7B248539BE41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eba5ac338c7b0d6f0c2068edb8e190054993ef0","datavalue":{"value":"https://doi.org/10.1142/s0129054103002199","type":"string"},"datatype":"url"},"type":"statement","id":"Q5696955$ECA90F67-68FE-46BE-B3A6-86ADCAC66048","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b05933f1ae008f30f440f86701f11957c1d4134","datavalue":{"value":"W2011252827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5696955$7DA117EC-8E3A-4897-BC72-CC2D3CAC5924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb3aa4720c2dbf554dccd7da7238b503959382e6","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83033a23d2abe52a79b4b3af20fa783053513e25","datavalue":{"value":{"amount":"+0.8839960694313049","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":"Q5696955$565155F5-CEBB-410F-B2B3-459800BE5D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3b8d5198b0c0db9f61a0c04036854b39c8d6eb","datavalue":{"value":{"entity-type":"item","numeric-id":639851,"id":"Q639851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e07038f198dbf2af9d06dc9d65d7ada5b44d01f5","datavalue":{"value":{"amount":"+0.8772899508476257","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":"Q5696955$14691E5E-5A86-4AFF-92DD-76B1C51E0B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"302a63da3a5796acc1fe83cff77706cf562ff37d","datavalue":{"value":{"entity-type":"item","numeric-id":3392955,"id":"Q3392955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5e3ed70695a9724ea2a0e90b47042fdb717d005","datavalue":{"value":{"amount":"+0.8740507960319519","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":"Q5696955$0013DA83-0DB6-4DD1-BE03-A6EDE329F4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0971d53836981e6a394f56de1280a13a691ea205","datavalue":{"value":{"entity-type":"item","numeric-id":2829978,"id":"Q2829978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a82f2438e78e8740707e9a0a7c6f8b81bf3e63c3","datavalue":{"value":{"amount":"+0.8713738918304443","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":"Q5696955$A4370192-15A5-4C79-9C12-65D718BD59AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a7898a876fab01a50df78a89145cdeca703fd9","datavalue":{"value":{"entity-type":"item","numeric-id":4609329,"id":"Q4609329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6628b5bd53ff9fbb98770d4192289351c402c980","datavalue":{"value":{"amount":"+0.8664653897285461","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":"Q5696955$0EC0FB4F-913A-450F-AEF4-161686CDDDDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5696955","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5696955"}}}}}