{"entities":{"Q383365":{"pageid":385132,"ns":120,"title":"Item:Q383365","lastrevid":61465020,"modified":"2026-04-10T23:32:53Z","type":"item","id":"Q383365","labels":{"en":{"language":"en","value":"Descriptional complexity of bounded context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235544"}},"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":"Q383365$55084F4C-0A17-4507-9BEF-D1BD0D612C9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad443260a3c7ae8890c2d8464c942cc5c5b9a889","datavalue":{"value":{"text":"Descriptional complexity of bounded context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q383365$D2EAE595-C26E-43D8-BB44-7289277942A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c458f35937e9dec3aadd1ea02bddf9e5fb1380a0","datavalue":{"value":"1358.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$52CE5DFF-38E1-440D-8734-B705984890F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$4D6BCBA6-4CE9-48DE-B5B2-7735C721659E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f920db5aff0a8e6518a5a866c3161192fca7ec8","datavalue":{"value":{"entity-type":"item","numeric-id":383364,"id":"Q383364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$E21AA96D-7F18-4573-8F2B-B3C0AB2CCADB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$3BDF82A4-2A91-4A8C-B9A5-F97E02E80ACE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca10e45982d00f6c2896b6ad22ca5b5cbcf29d1d","datavalue":{"value":{"time":"+2013-12-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":"Q383365$232557C9-092F-4373-B19E-510FDA34BE8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$64FA7760-54EC-4A1D-933C-1CABDB11057A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a5a02e61f46896a4b15d6994aaec6bc774174fc","datavalue":{"value":"6235544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$67438B62-B166-465F-A8B4-A9BB943861E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$66284076-179B-4506-8C28-836CF3750FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$ADE006DE-83BB-4073-A062-B7F9C2B948DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$FAD64068-4FCA-4C15-B176-B80E6DEFD6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cff1e6a45834cd0907467b5b32a32492853355b7","datavalue":{"value":"finite-turn pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$F16B920D-9842-4036-B810-DE05B2DEF6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d46de0125397c00d9169e6ce013450de9851335","datavalue":{"value":"recursive trade-offs","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$23300478-644E-4142-9646-3B44E17C3161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cedcee7d6d7869e7e8743abb9cca14f68450090","datavalue":{"value":"bounded languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q383365$FBC828B3-D229-489D-B866-94F1F3A5DC3C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$E0F56B12-07B3-4277-AA8F-D24260302AF9","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":"Q383365$DB68882E-874D-4624-ABAC-4D6487E2E067","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cbf82fc1bdbb51bad15c4bfaef28833310f7452","datavalue":{"value":"https://doi.org/10.1016/j.ic.2013.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q383365$E82BE966-0A3C-4CEA-91FF-909D830527A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b99a286d76c7edc34ce03fd82343134edb72393c","datavalue":{"value":"W1983646390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$F070904D-37B3-4166-B36D-E36DD707D8F4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aaaf6d471d1a449e7101ee8f592807c9f1d9b13","datavalue":{"value":{"entity-type":"item","numeric-id":4317585,"id":"Q4317585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$6DA6F685-1DA8-4C1F-9DED-724BBD9155B2","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":"Q383365$A374B844-474D-427B-8470-178FC5C5BBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5da18e900c147617e86ef7a75eeb280395a0aa","datavalue":{"value":{"entity-type":"item","numeric-id":5543072,"id":"Q5543072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$C7045DDD-F9F8-49CF-BBAE-EA5DD2448F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"870c5a38858355caeeae9f446f0a3e85a9be75a4","datavalue":{"value":{"entity-type":"item","numeric-id":5517673,"id":"Q5517673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$3553CBA3-F865-44E6-918D-521851127B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$EBB84EB7-CEC5-4950-88E6-42E09ABE992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$EA5BF897-0EDD-4E8D-B3A5-CA5571FE8E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$399F8D54-B09A-454C-B741-8C1612E6ED34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$CF10E3E2-9506-430B-9F4D-A3870BB99B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$0795B396-3BB5-4B2F-A8B8-8081DD90F390","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":"Q383365$1F7E704D-C2DC-42C4-8977-CEF8A88D2E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fb5228ed000f88f7df23cfc71bbeb240c9699d1","datavalue":{"value":{"entity-type":"item","numeric-id":3790658,"id":"Q3790658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$6E8E7EE6-849E-4D49-8F7F-4A8636B327CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c3b8f470ffb9eb5abbd3bf5f6896a2af5988ba","datavalue":{"value":{"entity-type":"item","numeric-id":799380,"id":"Q799380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$CFB49F54-2620-441F-B5D6-4CB3EB0C3226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9b91e385e6fe7b2547df482e2876b768b0410f","datavalue":{"value":{"entity-type":"item","numeric-id":5704376,"id":"Q5704376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$D541F640-5414-4138-9239-EFAA0BAFFCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e46ca7d26391894bc636bed88db54ecad32ab8a","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$F5BFF1AA-BC5A-4D88-ADF6-11E24A7C2626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaab36836d8ef439bad1f53d79687ab8a32c58c","datavalue":{"value":{"entity-type":"item","numeric-id":1872711,"id":"Q1872711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q383365$6459D7F2-3BF5-4D5D-8BD3-304F8312F932","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b7406d02129005865c816ad97ddde11ed64b8439","datavalue":{"value":"Q61677498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$5009015C-AFAE-47F9-8F9E-ACA7CC5BC901","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ad644d7798b45b16d8aabb2081a1b0a14084459e","datavalue":{"value":"journals/iandc/MalcherP13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$77BBDBA6-EB97-4DB6-BDA9-6A2A6CF7D4D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e555e508996ad403a78c763900e0be001c80f15","datavalue":{"value":"10.1016/J.IC.2013.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q383365$4B637DA6-32DF-4BB9-B44D-3A29C1DAABE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bb615eaf1de163f438041db536dcee1db096cf","datavalue":{"value":{"entity-type":"item","numeric-id":5428242,"id":"Q5428242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb466b8e86f9d78c280307e07ea945f875a58536","datavalue":{"value":{"amount":"+0.991421401500702","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":"Q383365$900D00CD-5F77-44B1-A4B5-B04F848C253A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a28889e8f356fb1e29255af2b5e697bb7e59413b","datavalue":{"value":{"entity-type":"item","numeric-id":3517107,"id":"Q3517107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8ac7f09971697df24a922e72c31de084663f863","datavalue":{"value":{"amount":"+0.8271472454071045","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":"Q383365$03850AF8-A32A-4485-B5CC-FB91A92A7C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a8d8c91ed6954885b2019e0d9ec048f581c85e","datavalue":{"value":{"entity-type":"item","numeric-id":443747,"id":"Q443747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d3a84400b32812095082799f03a10d82820543","datavalue":{"value":{"amount":"+0.8270379900932312","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":"Q383365$E4C183C9-A88B-4E6E-BB3F-EA74C4D1A9B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ceec9bb015a85216af6775843c815bedb4882a","datavalue":{"value":{"entity-type":"item","numeric-id":4949776,"id":"Q4949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"accb37f3e0c67ad1ab8e73748d437d59ee1dd03d","datavalue":{"value":{"amount":"+0.8270115256309509","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":"Q383365$7108660E-5D4B-4F50-9EFB-55033E3FB7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23794c7bfaef7f245f4510beed87a553a21b9e03","datavalue":{"value":{"entity-type":"item","numeric-id":5096344,"id":"Q5096344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2319a3417b49ab443b8ce5e402cbbe43f7d97a23","datavalue":{"value":{"amount":"+0.8270111083984375","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":"Q383365$67F42CF4-69F7-4617-BDCF-D99E48FC3331","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Descriptional complexity of bounded context-free languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Descriptional_complexity_of_bounded_context-free_languages"}}}}}