{"entities":{"Q2870506":{"pageid":2881226,"ns":120,"title":"Item:Q2870506","lastrevid":83842985,"modified":"2026-05-07T12:42:42Z","type":"item","id":"Q2870506","labels":{"en":{"language":"en","value":"Caterpillar dualities and regular languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248039"}},"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":"Q2870506$5A14F304-E485-43F0-AFF4-DCD034EF6F27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2bc2a581ba9a33c322ca4e5e770d6eac98f1e4f","datavalue":{"value":"1286.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$74064828-64BA-4DE9-8650-4B27DBEBCD5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97282d4460ad866ed8f70653a74bcda35cedee5c","datavalue":{"value":"10.1137/120879270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$A80F89FE-3D17-4BA3-BDAF-9153B52B14D5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870506$FA13C08A-F27C-45AE-B3F2-168A54863D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1363ae1d9d703f7fb2acd3ca733e972bbcaf0fee","datavalue":{"value":{"entity-type":"item","numeric-id":178714,"id":"Q178714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870506$01C8E382-B8D8-4B6D-AD43-1CA3EA03180F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870506$91697627-AFF9-4CBD-B804-5580850C01C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870506$DC4F0B25-A93E-40BE-97EB-9A2F615F0083","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870506$A07723EB-E55C-44C4-9CDA-CBAA2E089EAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ce6fc4761465738bb06802820b135d162d67eeb","datavalue":{"value":"https://arxiv.org/abs/1203.1347","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870506$ABE2A1CB-C75D-4357-BE3F-7BDC698C3EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0237956a972b6c4fac1766a69e5ba66e29396e6d","datavalue":{"value":"http://real.mtak.hu/9900/1/ETT-arXiv1203.1347v1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870506$0009D6EC-446E-418B-B81F-FACDCA60FB22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$0908F80C-9184-47B6-BA3D-D41E588ED97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$C06E958A-9DD7-47E4-8183-2C7E9EC39576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$55EE41F0-A9FF-4541-A423-E237F8C0119C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71e30bb7578d7f1d21bad27e554211c8db9a3cdf","datavalue":{"value":"6248039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$D00353C6-0D8D-4892-8C62-A4858BEF9A45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870506$1598F7AE-E38E-4AD8-A2ED-11C0C61C2E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe66410e90c7d0d2550cbed0c8570432afcfe1","datavalue":{"value":"caterpillar duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870506$5BC05E82-F250-475D-A194-03AD8324FC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870506$1449CC58-5578-4EE9-A69B-13403D261033","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":"Q2870506$B72AFAA5-496F-4C8E-889A-5A640A06CD2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2981f0a04afffef490719ef8b291f7ed11758747","datavalue":{"value":"W3100883497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870506$CFD75F0A-AF3D-45FF-B0C3-5889208C35AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33bcb28e46f70c8e0379e8259308eb6763065e6d","datavalue":{"value":{"text":"Caterpillar dualities and regular languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870506$DFC0C5EA-A451-4BB5-9D04-5638C51E365B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25466fdea1b7eb2096b40aa3eb455f1067f9276a","datavalue":{"value":{"entity-type":"item","numeric-id":3503898,"id":"Q3503898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab00b34e3e9f966baabb6e465c18f51083dd33ef","datavalue":{"value":{"amount":"+0.7232736945152283","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":"Q2870506$E50CEE65-DC59-455E-A297-863AA496001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce60d14522c4cbf3f34fa5de65851c7d45d71d39","datavalue":{"value":{"entity-type":"item","numeric-id":681598,"id":"Q681598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512efba2c9b3434dc521a3374df3ef1aa09496db","datavalue":{"value":{"amount":"+0.7182369232177734","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":"Q2870506$BB6EFD32-14F9-484A-9426-0831F55B5F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e1f4074cb78357a2b911639a33060ae8050ef1","datavalue":{"value":{"entity-type":"item","numeric-id":5310636,"id":"Q5310636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b2e16180a399bb22ebb01483a3f659542004a5","datavalue":{"value":{"amount":"+0.7176948189735413","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":"Q2870506$F8BD59C5-B92A-43B1-9213-EA6717498259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d465fef83f61d973b56997f8744dcc914dca09e","datavalue":{"value":{"entity-type":"item","numeric-id":840761,"id":"Q840761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"460051d4c1f710d25717e1b95e8446f664909f42","datavalue":{"value":{"amount":"+0.7137657999992371","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":"Q2870506$0F7C8BF6-477F-4347-9EA7-F67FC06717B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69b1b3e7796041f0a9d82839ddc8b4861bd64cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4799361,"id":"Q4799361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ade8ee01650afdbae9361171024e01d46610d8","datavalue":{"value":{"amount":"+0.700006365776062","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":"Q2870506$8B946214-72E3-4063-8E8C-49992D27B608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Caterpillar dualities and regular languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Caterpillar_dualities_and_regular_languages"}}}}}