{"entities":{"Q3449493":{"pageid":5200181,"ns":120,"title":"Item:Q3449493","lastrevid":87234797,"modified":"2026-06-04T11:10:14Z","type":"item","id":"Q3449493","labels":{"en":{"language":"en","value":"On the complexity of intersecting regular, context-free, and tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504608"}},"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":"Q3449493$1F5E63F5-7285-4242-972A-9056E608D36F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db26d0fa67f9b9a62b9dcf4a69cdd04b208efdc5","datavalue":{"value":{"text":"On the Complexity of Intersecting Regular, Context-Free, and Tree Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449493$2DC0AEBB-4150-4319-9F58-A1321C5F20BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd3c1384ccfce9a486c9852ef876ad13466a469","datavalue":{"value":"1440.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$99BF017B-A998-4FDE-A6E2-9B395AA1EEFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac07319b035b8a8bd586fa0965a3fe044c92d784","datavalue":{"value":"10.1007/978-3-662-47666-6_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$8740E1E3-9B88-4618-B33F-43A4E92EF0F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba53640abcae27721270a1a9ec865c657a657ada","datavalue":{"value":{"entity-type":"item","numeric-id":2294103,"id":"Q2294103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$6D9254E2-48F1-41E9-91C8-B1FDA464C691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dca0c70b83179703dbc0d002b4732a52ba266b6","datavalue":{"value":{"entity-type":"item","numeric-id":1622970,"id":"Q1622970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$61458F07-D643-44EE-B843-6C56D13B2512","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$430A1C04-626A-4B56-B556-EB11612E7E9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449493$CD712CAB-800D-467C-9023-CA6FC98F85B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$73C1ECAC-416F-4B8E-A9B9-084DD17B8C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$1FD5E326-8510-40F7-A5F9-711EC449D374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$A8457132-E798-4C9C-9861-D25BD677B0CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9ba047579497c2e4cc7ba00317abb22bf646726","datavalue":{"value":"6504608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$4E5B5960-F505-4D1F-8398-AC861DA5CF1E","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":"Q3449493$3A2306BA-3472-46C2-89AC-BC10622197A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed59ac17a9ddf2e5c060c17444b4bbdc02073ae5","datavalue":{"value":"https://doi.org/10.1007/978-3-662-47666-6_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449493$67D0481C-8B70-4F01-9F87-F8AFA1E37486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1983cff4b04d1e41752e7a16add5c345b718ec70","datavalue":{"value":"W2232942479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449493$6EE214C3-AF6D-41CE-9FB5-D75634BD92EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd11e93c75529377db826ac87ba05a72812a48a5","datavalue":{"value":{"entity-type":"item","numeric-id":3533004,"id":"Q3533004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$59EFFFA4-117D-4E5C-8458-8A63AAF870E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$BB999977-7CDA-4C60-9259-0B110066B476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$E0CE0C46-F497-4B53-980C-D414EF639A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$91FDE653-3FF4-4F65-84FE-5691EE5B63DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c631db6a8e2c2a2fd1f26938a2df0ad4934a573","datavalue":{"value":{"entity-type":"item","numeric-id":1401330,"id":"Q1401330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$276742F8-8AA1-490B-8E34-9D1F145AA8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d29e8c2e5f8ff005472e1895d79eed2b11560cb","datavalue":{"value":{"entity-type":"item","numeric-id":3540169,"id":"Q3540169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$50ED96FD-DD85-409A-A771-7907801D398D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0402c5c9b9a70fb0db065d34178815031abd5478","datavalue":{"value":{"entity-type":"item","numeric-id":5096847,"id":"Q5096847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$F010D29E-43DB-4B51-BAEA-4F602677A143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d675b7f4f6a68c5fc29a9f18553e0759be3fb64e","datavalue":{"value":{"entity-type":"item","numeric-id":3618608,"id":"Q3618608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$59C6FE35-2C0B-45EE-B921-C5D429494164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5cea71c6aacfcb4cc8bc4d70a2c543dbb0d272","datavalue":{"value":{"entity-type":"item","numeric-id":5408550,"id":"Q5408550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$13E29088-123A-4EE4-84CF-B785E13E22BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfafe5e5378adbaacbc03844617b49c4b150d43","datavalue":{"value":{"entity-type":"item","numeric-id":5167851,"id":"Q5167851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449493$CCC07440-4B9A-4453-9C76-63DC5F828353","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a937996f813d55bc2b1c93283e6a2c461b191158","datavalue":{"value":{"entity-type":"item","numeric-id":5167851,"id":"Q5167851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c904b12520494a125b68ed2a7ec63e39ba6751a","datavalue":{"value":{"amount":"+0.8120512962341309","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":"Q3449493$55078A53-58F7-460E-95F1-F1BF0CFE04C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e86f2b62d5bb2cad246b291923b6501b00671d","datavalue":{"value":{"entity-type":"item","numeric-id":596298,"id":"Q596298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcded8b6d25dc0daae0e775271d1c39187ff540c","datavalue":{"value":{"amount":"+0.7807666659355164","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":"Q3449493$A24F8F2B-C377-45B9-B7DF-16FB704B41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce016f2c629f22514a2ada1ab77db0d919cd815","datavalue":{"value":{"entity-type":"item","numeric-id":5096847,"id":"Q5096847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f04c960cbc56fd4e1da3484d2b3aa3aa0360907a","datavalue":{"value":{"amount":"+0.7790767550468445","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":"Q3449493$FBB74C72-FF32-46D9-A76E-A29DC22CC961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6758146fa92769e68d6717eb1847318c39b36e4","datavalue":{"value":{"entity-type":"item","numeric-id":4737154,"id":"Q4737154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dea2e8ad0517c005d2a37b32d5ed6f813dce6a2","datavalue":{"value":{"amount":"+0.768393874168396","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":"Q3449493$69700452-2875-4129-8939-4F094CA4E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade5f28ea1ab52356dd232db0a509459e57e1e2d","datavalue":{"value":{"entity-type":"item","numeric-id":347114,"id":"Q347114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691c0a9cb16368f918e43a14fff3ce5dc8f7a5ae","datavalue":{"value":{"amount":"+0.7550750970840454","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":"Q3449493$EDCAA84F-673F-489D-869A-914096501D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of intersecting regular, context-free, and tree languages","badges":[]}}}}}