{"entities":{"Q4709850":{"pageid":6739427,"ns":120,"title":"Item:Q4709850","lastrevid":40795015,"modified":"2025-04-04T17:59:29Z","type":"item","id":"Q4709850","labels":{"en":{"language":"en","value":"On The Space Complexity Of Turn Bounded Pushdown Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1932931"}},"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":"Q4709850$F207D031-2B4E-4282-88AC-829321A78E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f7b29a29dd759204c5d520aa2d7a96893afbac","datavalue":{"value":{"text":"On The Space Complexity Of Turn Bounded Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4709850$AC703F69-B73E-45C6-A61F-C9EAB31A2FCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b16f6013cff6615a4b7b995da92756cfb0b7ce9","datavalue":{"value":"1036.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4709850$4200D2A8-5FC2-4331-9AA4-88DD05451866","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1868dfa6f2cbde1a97c4b7ba800bf06bb18b0393","datavalue":{"value":"10.1080/0020716022000005564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4709850$46F408BE-D3CF-49B7-9E42-5F4BF4D41C1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf44b91f73584e67838dcd7b9766693a96abac90","datavalue":{"value":{"entity-type":"item","numeric-id":557820,"id":"Q557820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4709850$83E84846-5134-4F9B-9246-A686A0B1A8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ad32d99d574209858c442fec67fe9a6e89667b","datavalue":{"value":{"entity-type":"item","numeric-id":4709849,"id":"Q4709849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4709850$DF67F5AB-682A-4F69-83C7-E9990DF6F72A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4709850$1603653A-9D4A-427B-A4E2-2ADD5B11A42C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16179fdf9dd6b498fad3f9e77d522b325315bc5c","datavalue":{"value":{"time":"+2003-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":"Q4709850$EADCFD99-F3F1-4B5F-A81C-C1D79DC294F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4709850$655AEAC1-9D72-488F-A640-27AF4F426B73","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0443b4eed9a03356bb0e2bb06d375cdaa6ad0a4e","datavalue":{"value":"1932931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4709850$DFEC17C9-64B4-4541-A94D-92D09C5A82EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q4709850$F3FABD60-C54C-42D9-A6E2-E334346710FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a2a664c03ca5d994e10efa213b9a5c77e002b3","datavalue":{"value":"turn head reversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4709850$12FD98BB-C409-4DE5-9005-C73EF0FE45C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4709850$CD1EA5E7-308D-4CF5-ABCC-3EF1778D8977","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":"Q4709850$3EDF9B5B-0C48-42EC-A9F2-46ABC658B77F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a7cd8df5cb827b7be3c05611b559fa1769a3353","datavalue":{"value":"https://doi.org/10.1080/0020716022000005564","type":"string"},"datatype":"url"},"type":"statement","id":"Q4709850$5EC2D9F1-E67B-44FB-9970-2FFB70183416","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"736322144d3a545ccf5d87c18ced666b5bdb8609","datavalue":{"value":"W2043456730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4709850$BA41B920-0B40-4927-83E2-FCC991E69116","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef11f5eb991f72f34dfa7933218b7c012e05572","datavalue":{"value":{"entity-type":"item","numeric-id":4284250,"id":"Q4284250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4709850$4A195B67-4DAB-4400-965E-18E7D3B878D7","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":"Q4709850$E79FEC33-9D3B-4687-AF02-FECF3F303736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4709850$0DA5577D-EB99-4919-A9BD-43B097A8D0F4","rank":"normal"}],"P1643":[{"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":"9c4d68a5d892c1692b8f216ca11a78690b7da7a2","datavalue":{"value":{"amount":"+0.920246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$6E3D364C-1878-4145-A5BB-32CAC908DF43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f72d114d6e591b78578e7bdc1bb778a8346e3f6","datavalue":{"value":{"entity-type":"item","numeric-id":3033319,"id":"Q3033319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273705e20067169c94ab433dd6df4c9c3c19c2df","datavalue":{"value":{"amount":"+0.91692114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$B2556881-A172-4ADC-8181-E7E171325F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4f758a94777f9a8c683fe7397508b602ed30b6","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ae2e4e57efee321ad0df5936dc24f507dd47cb","datavalue":{"value":{"amount":"+0.9032243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$348E09C3-86F2-407B-BA6D-4211E59DFC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1538ba7b6ab92a57f62f42219da0d74120eb56ad","datavalue":{"value":{"entity-type":"item","numeric-id":5941289,"id":"Q5941289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec47415e76b260fa4fd5b7ed56d875d5bb451809","datavalue":{"value":{"amount":"+0.88152736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$64D9EEB6-BCD9-48A8-BD66-3B1B814CAA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5471bba071c26fb4bffada1cd7bb8375a1bd43","datavalue":{"value":{"entity-type":"item","numeric-id":3330536,"id":"Q3330536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd5a46e284488ac833338aad0b10eb483444d38","datavalue":{"value":{"amount":"+0.88079035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$9C55A267-BB35-48D8-ACBF-9C753E82C242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c425d8f51f12c1b4eba2f47946524137ea2b3b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5494343,"id":"Q5494343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93afd10855a3353297273c1c46055d5fae9c58f","datavalue":{"value":{"amount":"+0.88014686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$5BCDC2F6-FE08-4D22-B034-89A7B1CF51BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1611468ac276f34053127ef431bd733d79895b7b","datavalue":{"value":{"entity-type":"item","numeric-id":876857,"id":"Q876857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93afd10855a3353297273c1c46055d5fae9c58f","datavalue":{"value":{"amount":"+0.88014686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$1EB9008E-3868-492F-8DFD-B7A283FC3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09c7a7f415d7ab5aa0759a5cb8010f6b4fccd39f","datavalue":{"value":{"entity-type":"item","numeric-id":1183428,"id":"Q1183428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33df9237533a18f0bc22ec7c65621ab6936a3577","datavalue":{"value":{"amount":"+0.8789402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$BEEAFAB6-E0C9-4F58-9AEC-BE2489B2DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7efdb8340a02bab85ed8e28e0582078f601292","datavalue":{"value":{"entity-type":"item","numeric-id":4536443,"id":"Q4536443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b69a2e8d257084073aa0a713cd48d1e23ab7a9","datavalue":{"value":{"amount":"+0.8750845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$6D289D06-F0B3-462C-B059-30FED52639CF","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":"03e32cec422a803e283faa5cc6cec0eb38c37d5e","datavalue":{"value":{"amount":"+0.87318575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4709850$12ACB819-2176-4F4D-9F9E-37F0E185D62F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4709850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4709850"}}}}}