{"entities":{"Q760215":{"pageid":762064,"ns":120,"title":"Item:Q760215","lastrevid":64127277,"modified":"2026-04-11T17:49:46Z","type":"item","id":"Q760215","labels":{"en":{"language":"en","value":"On generalized locally testable languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883636"}},"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":"Q760215$C21E15F8-8595-4DE8-8F91-636476C2AD2A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1639d8c13ee937bca75b6836448c4beb5453f061","datavalue":{"value":{"text":"On generalized locally testable languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760215$3D1F287C-828A-429A-8C7F-D036E66A9668","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33ad7d648ed46f6cd753309340434a8ebd0e8539","datavalue":{"value":"0554.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$92D2EC4C-52AD-4A4B-ABAB-521AE514A9F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"125e4f478df41d013e0d6091325a9efc77e9621d","datavalue":{"value":"10.1016/0012-365X(84)90045-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$4A63DC3A-13D9-4B33-8E7D-012553E6BAF3","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":"Q760215$C661D574-7038-41FB-90E4-706B8EACB290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5832eb8522cc074d0d11f3d15788f1238c174fec","datavalue":{"value":{"entity-type":"item","numeric-id":760214,"id":"Q760214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$4C5A69D5-A197-47AB-A528-34E992456E73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$E7AEAFFE-68D0-4D97-915F-1ED423F4AB96","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760215$9B4C4769-404D-421E-89E6-A064386C9F90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ebd16de1e8e4dbbd7982daac60537038b8150ff","datavalue":{"value":"This paper discusses a family of star-free languages, over a two letter alphabet, which generalizes both the locally testable languages and the \\({\\mathcal G}\\)-trivial languages. Characterizations are given in terms of congruences, monoids, and semiautomata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$2D036899-8B7D-44D2-88D1-93CF3DDF185D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$0918E707-78DE-4E25-AC84-6DACE2E5A300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$DBFDCDB4-374D-44A5-9324-6D737C5E1A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c6c59d5af0f094147e54f69dedfcca9a5877c26","datavalue":{"value":"3883636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$AC9C83A8-3683-4BE5-84BA-E49BC065BA4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$9F4422F0-6A2C-4F7D-8E6C-7F798D1FF0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$A9054FFD-3C81-44C3-8C85-11AFEFFF8669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b14cd685c98a4ba07bb03380be5fdb0df906771e","datavalue":{"value":"congruences","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$0C4A4379-9002-43CB-884F-8ED98955DE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0206b3ce899f46214672b76de6b4000dbeb8f6f","datavalue":{"value":"monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$3A72740F-D8D2-4447-A2D7-986273EB1467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85fb5829d73266a07e3b3bd8c2b3456c5e595895","datavalue":{"value":"semiautomata","type":"string"},"datatype":"string"},"type":"statement","id":"Q760215$FE85A90C-F2A4-4317-8BD1-1ABD03D35921","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":"Q760215$809A807B-60EA-4A7E-AADA-81084B139F4B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfbfc7554ecae7784eeca857f1d8f3cb67756ee","datavalue":{"value":{"entity-type":"item","numeric-id":1236192,"id":"Q1236192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$762F8540-ED78-4FFE-92E7-659B51F8AE15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6962679078cc12aa1ee93bda1f570c936af3d480","datavalue":{"value":{"entity-type":"item","numeric-id":1146010,"id":"Q1146010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$CBF4BF15-E508-41C6-9F02-AEB2BD9E39D9","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":"Q760215$E4653690-4C8C-4337-81C3-A969D598615C","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":"Q760215$FDB5E81E-90A0-4306-9585-8B95F70B7CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8ebcb49c0e76fe6a28913879cb654031325910","datavalue":{"value":{"entity-type":"item","numeric-id":4199560,"id":"Q4199560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$7200C044-2ED3-4CF9-8E40-059633BA9262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b183af9ae1f45384110c085850792ac573cedfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4773689,"id":"Q4773689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760215$F5845D92-AF97-4ABE-B1CB-543E3384A0E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5772134b3ca6428c6f86b4c78f1485ff9b1c1988","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90045-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q760215$08E8920C-8B9E-4E72-AD68-5EC4D3F9EB20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc387af7140647c105466ced0f50a920266f52b0","datavalue":{"value":"W2015342864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760215$07391F12-9B6D-48C3-A5B9-712D948868E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec154448e006af8bbf0d04231cc7ff7d4dcd4fd","datavalue":{"value":{"entity-type":"item","numeric-id":2709036,"id":"Q2709036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9248bc67c8c3bc464c04592c56b57d87b39f3d0d","datavalue":{"value":{"amount":"+0.9439322","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":"Q760215$79C5EDEB-EE48-4A0C-A9A7-643B5C654009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8a20523e76276867717a1a02e5084c2c6f3662b","datavalue":{"value":{"entity-type":"item","numeric-id":2789519,"id":"Q2789519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f7173446a8ee141e7409384feae47550f4fc14","datavalue":{"value":{"amount":"+0.92882115","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":"Q760215$2EB773C2-B98E-4ABD-A96B-501B17E122C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e991e6fb32af7912a0c4e46abfa70d39632043e","datavalue":{"value":{"entity-type":"item","numeric-id":2841978,"id":"Q2841978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f7173446a8ee141e7409384feae47550f4fc14","datavalue":{"value":{"amount":"+0.92882115","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":"Q760215$604EA013-C6D7-4173-AD99-3DFAEC2C2201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ca36dd6e6ff612139ee9ae00a120dd438f26ea","datavalue":{"value":{"entity-type":"item","numeric-id":1575558,"id":"Q1575558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c45b7f765b02ee78e88c5f84769519a1af42886","datavalue":{"value":{"amount":"+0.9280958","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":"Q760215$04332157-4714-4157-AADA-B5F996B7482E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1423d04fda893548aa7237effbd2e1091deaf80c","datavalue":{"value":{"entity-type":"item","numeric-id":4988164,"id":"Q4988164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a9d30cf691105302ee73909d0922992dfeca3b","datavalue":{"value":{"amount":"+0.9264258","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":"Q760215$849EFBC6-F9C6-442D-A884-DC8FE6891F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03a10522ed54d018e2f7d7e6e69f80e7ce7d069","datavalue":{"value":{"entity-type":"item","numeric-id":4453214,"id":"Q4453214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9dde04e0630859f5f106b05e8ee928ae12e8d55","datavalue":{"value":{"amount":"+0.91797096","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":"Q760215$CF121F53-1089-4552-A722-5D58060F1855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"623de63cd619fbe0455d0ce0c35c18928eb6366c","datavalue":{"value":{"entity-type":"item","numeric-id":4503953,"id":"Q4503953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9303407989c181b21ea60cb54578b3ffbf34f6c","datavalue":{"value":{"amount":"+0.91622937","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":"Q760215$64B08E96-3DFA-49FC-984A-17A62E19020D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63fc47945a1d9681075b274a5354827bf67ae60","datavalue":{"value":{"entity-type":"item","numeric-id":5164867,"id":"Q5164867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbd4290d95683f70167fa9e8cf272d55ff66f03","datavalue":{"value":{"amount":"+0.91343236","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":"Q760215$174E1D5F-1AE6-4C7F-ABB2-195A207A7613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e43662cf3b0e01ee3429e4a78510f81f4e9b573","datavalue":{"value":{"entity-type":"item","numeric-id":2921121,"id":"Q2921121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec97d6da9a8789b2990e3e8cc403766b76ee10f9","datavalue":{"value":{"amount":"+0.9084854","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":"Q760215$10D1C21F-AAED-4AC1-BF4B-3311365F0C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc0fc2d03997fe1f399a236a64de2ccb7dfdc98","datavalue":{"value":{"entity-type":"item","numeric-id":2164008,"id":"Q2164008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4977e1502e39e89ab679bcd653c0fb812d9a337","datavalue":{"value":{"amount":"+0.90605754","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":"Q760215$763BAEBF-FB65-4E8F-AE77-0CB57F3A54CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On generalized locally testable languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_generalized_locally_testable_languages"}}}}}