{"entities":{"Q2400992":{"pageid":2411735,"ns":120,"title":"Item:Q2400992","lastrevid":57903282,"modified":"2026-04-03T00:47:17Z","type":"item","id":"Q2400992","labels":{"en":{"language":"en","value":"Most complex non-returning regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767289"}},"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":"Q2400992$D0B21D35-FA77-4642-9829-6B3AADD3CAA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b15760b9da65ba62aa21502d386e302fc9f31ea7","datavalue":{"value":{"text":"Most complex non-returning regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2400992$CB718DD7-D967-4D09-84DC-CFF18BFA58B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b83ea66693841b4f20bae964587fa853c19e98f9","datavalue":{"value":"1426.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$41360E77-7698-42A1-A7E0-E735E3BDD9B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6087991697b0da68491f52171466a7ef9e69d180","datavalue":{"value":"10.1007/978-3-319-60252-3_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$5A228DDA-C023-42CF-BA28-E353258B2051","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a83654f98789772a60b49c41f7e575a20f5ffb2f","datavalue":{"value":{"entity-type":"item","numeric-id":777985,"id":"Q777985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2400992$6E8A9CAF-CA67-44C0-B7EF-CA88CCB958A5","rank":"normal"},{"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":"Q2400992$B0F78D48-F532-42C9-B085-E93944777559","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2400992$3F5A4F47-7317-4734-9205-BA2E1874DBB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e23af0f1ef152db083bb2c4ce8c2cb129f68ebe3","datavalue":{"value":"https://arxiv.org/abs/1701.03944","type":"string"},"datatype":"url"},"type":"statement","id":"Q2400992$59574E78-0AF8-4AF8-A6BE-A59D2FEAB363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$37CDFF07-864A-45F8-8251-A0C19E9E31D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$51FFF843-B5C5-494E-B740-7D8912E9C39E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb6b17c46f910324d8c5d525333e1ce7631474a","datavalue":{"value":"6767289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$A8CB14F5-74F2-439C-A66D-B095CDDCBFB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ee0e3752c7c70901b503bbfefbaafbe4767d748","datavalue":{"value":"atom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$43DF0EED-185B-4BB2-AB32-F60621C8FD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25487acf12c850167d62b0935131daea5891f6c5","datavalue":{"value":"Boolean operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$F6166405-CAA0-4203-90A7-C2BA4E0286B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$8F6293AD-F47C-4398-A0F0-C220536CEDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fadaf1a4d1a87f591e842f59ed69a9fc575c8453","datavalue":{"value":"different alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$E1280D93-3529-4FD7-84B8-D5EA88DCE592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac85e4c462e75d2b1eb7deb71a8c02cc7d21c1c","datavalue":{"value":"non-returning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$D5C82CA8-B508-4104-A804-464AE323EF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b635b4c6d24bfe6c4e71ead4a0febd2c829dd73f","datavalue":{"value":"reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$B4A61F67-7D55-4906-AA67-E5EE0BE5B41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$EF2EA981-6E70-4840-A985-E568F078A304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$75132DF5-71A6-4D08-AC8A-DCB3AA184DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bdb0313b5df46932abb16144ea5fad2c913d01b","datavalue":{"value":"syntactic semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$2C5BA629-33F9-4381-BF1C-4B7D40430A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85edcf17e90ba36e5dc32e1b4a75c9d75b0428da","datavalue":{"value":"transition semigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$D3AD4B98-485E-427A-B7A5-459D15DA1242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"891e3b2dec5fdb19f436db6068af9accd12e8070","datavalue":{"value":"unrestricted complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2400992$9305AC04-013B-4564-9C69-3212175102CA","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":"Q2400992$13367028-DE12-47F6-84B1-A9A83E7295CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afc8af20fed44aef151e080151ed1025c5e04666","datavalue":{"value":"W2579020504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2400992$B05DD30A-1104-4705-969E-EEA6A2DC09B6","rank":"normal"}],"P1643":[{"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":"67023c7cf0f9345af889d8b2642585aca2720376","datavalue":{"value":{"amount":"+0.9939779043197632","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":"Q2400992$C4876983-66F5-4621-BC77-EC96AC25870B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c1633e25d7725e9d139fc3245bb711a4dc1b86","datavalue":{"value":{"entity-type":"item","numeric-id":2968533,"id":"Q2968533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31e985841a1c1e6bbebb1c097b6e6ed8519f220","datavalue":{"value":{"amount":"+0.9186707735061646","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":"Q2400992$569D198C-5F2C-4FC3-89AF-A511A2592B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd66f77f10a2e7437fa1183c4bd1b17983d37162","datavalue":{"value":{"entity-type":"item","numeric-id":2843084,"id":"Q2843084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ced1962eaf2a0657f0ed21949bccc620778c999","datavalue":{"value":{"amount":"+0.899689793586731","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":"Q2400992$52C5FE0E-1547-4F55-A037-4FDAADB81DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c008fa5fa22ef5e50c5095336a609a8c1a74b8","datavalue":{"value":{"entity-type":"item","numeric-id":2914690,"id":"Q2914690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3058a79b6f347e0b148feb5e06c9bbb7881ce97d","datavalue":{"value":{"amount":"+0.8181478977203369","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":"Q2400992$B5A641EF-D96B-44B9-A840-FD03F9011536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3426e634d52ea6fff02a82cf20efca4c99c6e18b","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc2a1b62374149c1d7cb1dab129f79a3457293e","datavalue":{"value":{"amount":"+0.801495373249054","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":"Q2400992$12C24CAE-66ED-44B1-B4C3-5E93B638692E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2400992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2400992"}}}}}