{"entities":{"Q3401487":{"pageid":3412190,"ns":120,"title":"Item:Q3401487","lastrevid":50892500,"modified":"2026-01-15T15:04:39Z","type":"item","id":"Q3401487","labels":{"en":{"language":"en","value":"A tree-height hierarchy of context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664853"}},"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":"Q3401487$52D763C7-0223-4B59-844B-468D6980FCC4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"625e3a39fefc353bba7e796b561f6fe98547412f","datavalue":{"value":{"text":"A TREE-HEIGHT HIERARCHY OF CONTEXT-FREE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3401487$EB6F9243-9904-45FE-9BE6-FDDB21079180","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e4259235bf4a728a69dc0e4f5dcd331e19c756f","datavalue":{"value":"1191.68402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$FDF5DB34-2940-4A4C-BA11-38F3B09C2907","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05001b5fa7a9082e1d1ade3e70b24f650b437575","datavalue":{"value":"10.1142/S012905410700542X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$7ED3C0D3-D8C9-4787-9988-0197AED9507B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"375119068a1f719461582704160eec3401a35a50","datavalue":{"value":{"entity-type":"item","numeric-id":883233,"id":"Q883233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$D6B28110-B9C1-44AF-B723-9A65C87E35FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$935C8B6F-CF10-43B1-A493-6248697E1667","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3401487$7C9B9F61-CCFC-4D0B-844E-0C7DC46E20A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$6C2C1996-98C4-4AA0-ACE8-EBA0AB3BA303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$3E102A87-D519-484A-9EFA-E45D7BF3377D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$1CB10C77-3635-4DE8-9B9F-FA6D14935816","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"944368383d607fda2eec9465cb30f2204a03687e","datavalue":{"value":"5664853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3401487$31BD44B8-1AB6-4770-A879-667267D9EF87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1f99a1c750cb9514f1697e787c489590db04b8","datavalue":{"value":"tree height","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401487$DC791207-E710-4638-857F-F0D1F252D7B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef12ea50889b50cb40263f79a0ea77ca8a081119","datavalue":{"value":"parallel derivation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401487$B5368B35-12F6-4684-BD02-938B4042CC9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401487$CD031A8D-B92F-4F2D-8793-B4723D942F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8070ca3257b069080714edcc7a7819709ad3b55","datavalue":{"value":"push-down complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3401487$838D3A2B-A464-440B-8011-695B62A41278","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":"Q3401487$3EC6A977-43D8-49DA-8E70-DAE1D629AE36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ec5ae91e582a3aaee17b79f703af1126d5ed14","datavalue":{"value":{"entity-type":"item","numeric-id":1108044,"id":"Q1108044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$CCCD666C-E79F-48C2-B1F2-185DD7501D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc58fb48063b63f2c168fecda121eb4a00ae957e","datavalue":{"value":{"entity-type":"item","numeric-id":2548174,"id":"Q2548174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$4B9A7E4B-795B-4CA8-8ECF-000EB1834924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$D863DAE7-AF06-4F92-B8D6-F1E5BBE1861D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd905610fcc66558e31a98512d73e4e0608de820","datavalue":{"value":{"entity-type":"item","numeric-id":2550965,"id":"Q2550965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$E2F80E9A-FF18-4807-BAED-75ECED4FF58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa130e36d132ebbc1d201ce9ab6648bfc7c7faa7","datavalue":{"value":{"entity-type":"item","numeric-id":1227455,"id":"Q1227455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$E536D862-C444-4585-B45B-C10EEBBD87F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3401487$D077D6CD-6D09-4CA7-95AE-416EE38B42A2","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":"Q3401487$1A11F283-EAE4-4A25-98CB-B6271A0DA9F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f12984e524e0dd14336b06116ea7fc098c310e42","datavalue":{"value":{"entity-type":"item","numeric-id":4934352,"id":"Q4934352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef1b4737a2f49d5f28b2106cf561546f9154939","datavalue":{"value":{"amount":"+0.8827496767044067","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":"Q3401487$47CB818A-74A5-4C60-A8D0-BCA5655AF560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"816db057fff6e49c8c16212c6784a3c7af6bf921","datavalue":{"value":{"entity-type":"item","numeric-id":3200545,"id":"Q3200545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc2ed8781a24a6ef793eb3864895a79175b8304","datavalue":{"value":{"amount":"+0.7644047141075134","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":"Q3401487$4EB68099-B3F7-4885-B5B5-F50A2AD82895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91637bcc303bd0248adab551de7fbefab6c09d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3319787,"id":"Q3319787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6e913dee370ec1be24218b8bfeaeecba902ae8","datavalue":{"value":{"amount":"+0.7618610858917236","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":"Q3401487$3C7BADE9-2267-44DD-B2AF-D668EBE05B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c638fda7a9baa1f5687183831e1aee20e19cd20a","datavalue":{"value":{"entity-type":"item","numeric-id":3821606,"id":"Q3821606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"561d0a64e1a2d736eb8c22d75e3c0581e7050592","datavalue":{"value":{"amount":"+0.7536242008209229","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":"Q3401487$FB39BF9E-D902-4109-8875-588F622C5C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82264cc1dfc8474c23bcd75a22054ea4510da802","datavalue":{"value":{"entity-type":"item","numeric-id":4536405,"id":"Q4536405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc07c4c5d9d7498bfbb5153c658e89e069c3d59","datavalue":{"value":{"amount":"+0.7524563670158386","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":"Q3401487$6CAC7192-FBFB-463D-AC36-7B23F35E9184","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3401487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3401487"}}}}}