{"entities":{"Q672323":{"pageid":674172,"ns":120,"title":"Item:Q672323","lastrevid":63461484,"modified":"2026-04-11T13:19:47Z","type":"item","id":"Q672323","labels":{"en":{"language":"en","value":"On the acceptance power of regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 984926"}},"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":"Q672323$736763FC-6A06-4938-9911-651809311FD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e3d742a157dae7d8c1ebdd7f943879a401e9d8a","datavalue":{"value":{"text":"On the acceptance power of regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672323$D2924A19-E3A4-4323-91C0-F70EBE3DED71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c86299d83c0cdadcf4b0878f708648fb58f04d0d","datavalue":{"value":"0873.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672323$16196DEC-06CA-4BA7-B6E5-6F1A4C27F64A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43898615caf96e316d43a2a7b36beb3578db4513","datavalue":{"value":"10.1016/0304-3975(95)00032-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672323$6398BA28-C5E4-44B9-B2E0-7FBE020FCC0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5843c7c493d4706c03532f63f307f44c46bc641b","datavalue":{"value":{"entity-type":"item","numeric-id":590547,"id":"Q590547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$05695343-17E8-4C04-BA3A-43D773D25805","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":"Q672323$519640CE-560F-4A8B-90B7-7E8EEC7E8453","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672323$6E5ED8E2-94F6-42A4-87C8-666D2D45AB5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672323$3CF88EA8-925D-4E69-8948-61E3E5696E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672323$A6CCEA5A-4799-44F4-8883-8525AB2FB556","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b83e1998219317ab7d82125a901a39b960f2d238","datavalue":{"value":"984926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672323$8518B881-55CC-428E-8E2E-5830DEC78740","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q672323$FCE16974-7C9A-4B70-92AD-69133BE74A5C","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":"Q672323$79A8E7A0-A810-4470-A9D0-4684521F7858","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$B44F8D50-3727-4B61-85C5-FADB4F2B150D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$57B15833-A25A-43A5-AD6A-C1BC4A2C2D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f2e67cd825384f75f58cadbdfbdbecdf2cf1178","datavalue":{"value":{"entity-type":"item","numeric-id":2638771,"id":"Q2638771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$D7EE6249-757A-4370-A8B3-2844FD51F0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfe9474f7b790bb3ed949bce53b4adc3192d081","datavalue":{"value":{"entity-type":"item","numeric-id":5905584,"id":"Q5905584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$77C6B6B0-4671-4355-B22A-BD7DEB79EAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9860f3c5dfee74445d2ad7aad78d34ca9493b71","datavalue":{"value":{"entity-type":"item","numeric-id":1894447,"id":"Q1894447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$EF329289-C9DB-4458-8797-C9B0FA38458B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$FD015BC9-BDE1-45AD-8C67-0B4359A22710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4a70c52a9128c6f1ae4ee3e196ec5c806b0193","datavalue":{"value":{"entity-type":"item","numeric-id":2558849,"id":"Q2558849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$064C88F5-70AC-4E9B-9ECF-592AE28BB7D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d89cb1e49464867528aeaacc74a6f0e58536d96","datavalue":{"value":{"entity-type":"item","numeric-id":4009813,"id":"Q4009813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$A547B62E-3019-48A4-94A2-9AA0C5E8E977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$2FDF26F6-E6FA-4F78-8CD4-61886A1C2C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037e72b8dc877f3bfe1d9e3464c4d25e882720da","datavalue":{"value":{"entity-type":"item","numeric-id":5537394,"id":"Q5537394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$C67992ED-1081-4111-B653-847ACC60830A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b99627c7c2e998fa53ddefb14dd816ab208a831","datavalue":{"value":{"entity-type":"item","numeric-id":3779736,"id":"Q3779736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$FDA161C1-9108-4515-8CA6-233F02C1F0C0","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":"Q672323$7CD4703A-A59F-44AC-B8C8-A84E25E7DC38","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":"Q672323$723889D9-6CEC-4D01-922D-E4395E4E796D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b12708e66d9fc03ea7ba7c93418ff8d5e63879","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$3FAE3E47-5C6C-44DE-9A6D-98023A9FAB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$B636234B-4A57-46DB-B86D-7B4817DFC9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff365d8186cc4c7ca2a8c01bb1842652c3c232d","datavalue":{"value":{"entity-type":"item","numeric-id":4273947,"id":"Q4273947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$8B15D40D-F15F-4C79-9501-DD1F89B171AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$FA45E8FB-763F-4151-8B73-646E4C93CA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdfe6578dd4c1332f36ae558c96ccd3de780e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5844604,"id":"Q5844604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$6134262E-B3E6-4850-AC86-0462FEBFD01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$C6238F44-35C3-4D64-B496-7DE283C892F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$62AB4BA1-4B91-4B46-96D2-CEFFC5E5198C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e23bd51a5e1a4df4224fe69471a24cd640168e7","datavalue":{"value":{"entity-type":"item","numeric-id":5540449,"id":"Q5540449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$9A9CB888-E605-45B4-AE65-9CD59D52D299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6803136a53ecc62783829f478f7c5e4683386c","datavalue":{"value":{"entity-type":"item","numeric-id":5668735,"id":"Q5668735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$A8FFE0C8-BE6F-4D0A-9601-E8B17FC714E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$DF905478-73A6-424A-92EA-ADCC36A0DDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$5E066F43-1298-4C8B-9B25-D5B8FAE6E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee6d83667516f08e057d913a2b054f4d07e596f","datavalue":{"value":{"entity-type":"item","numeric-id":1173413,"id":"Q1173413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$5FB73DED-346B-4797-9B1A-F834D6546674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$73B0DDAF-8BA3-4E3A-A9D1-7F1AB2AC50FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde012ef21d89edd10de7c33ccbb08320345d351","datavalue":{"value":{"entity-type":"item","numeric-id":3990656,"id":"Q3990656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$9CDBAC7C-6260-42F5-9958-E8A2A102BCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79d7e6ff87438522166be3a4baa3c6ce145a139","datavalue":{"value":{"entity-type":"item","numeric-id":4302854,"id":"Q4302854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$C5772BFF-B679-4903-B91B-3506B8085C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$A47325F3-4632-46DB-BDFE-A5B730585727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c9c0ea30ffbefa60fb6a428d1b735f71dd473ce","datavalue":{"value":{"entity-type":"item","numeric-id":1112019,"id":"Q1112019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$4255B4E3-1B3D-4A4A-8A29-4C569E63A373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd78746c4eeefd396eb2e07511da40c1156abb0","datavalue":{"value":{"entity-type":"item","numeric-id":2554236,"id":"Q2554236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672323$4A799070-5D4D-4F10-AADC-8EE4EB52C7F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3446ea19516a0e4f53f35630fa21081057ecb13a","datavalue":{"value":{"entity-type":"item","numeric-id":4835660,"id":"Q4835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"917b6b7244c8f0fe4388c2af76aacf948a9e5303","datavalue":{"value":{"amount":"+0.7767447829246521","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":"Q672323$D73A3B4F-88C3-4D88-8AD7-5B0D1081D0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48b6f157a81bed9468780f4eb73ab534e6e9822","datavalue":{"value":{"entity-type":"item","numeric-id":5425344,"id":"Q5425344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d8c5e64b4ec1e0b623b805aa4fc935bda1cde2","datavalue":{"value":{"amount":"+0.7742879390716553","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":"Q672323$9066607D-C6B5-4AA0-A886-7DD0C6035104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3830cd831aaedabb3368591fef94b35b910c561c","datavalue":{"value":{"entity-type":"item","numeric-id":4942644,"id":"Q4942644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c68db151407882dd7f6ab9c6cfd1e670d53089","datavalue":{"value":{"amount":"+0.7642443180084229","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":"Q672323$95C3E748-C621-48DE-923D-D1C6643434F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48428200342a45e19a344682dae684c854cd4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57458866563f69259ef9bd7863f43dbd25ef445a","datavalue":{"value":{"amount":"+0.7623282670974731","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":"Q672323$44B4E6A2-C7E7-4A7A-8A42-A62583A92F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bf05e43be3d590f9ea26689032ba01901fd6c86","datavalue":{"value":{"entity-type":"item","numeric-id":1193413,"id":"Q1193413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350573229c5b7621750892851ac9b235247f214f","datavalue":{"value":{"amount":"+0.7602874636650085","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":"Q672323$B48692C0-7178-41D6-A930-592660136233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the acceptance power of regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_acceptance_power_of_regular_languages"}}}}}