{"entities":{"Q3395134":{"pageid":3405837,"ns":120,"title":"Item:Q3395134","lastrevid":46126933,"modified":"2025-12-23T07:21:11Z","type":"item","id":"Q3395134","labels":{"en":{"language":"en","value":"DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5597920"}},"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":"Q3395134$34DD36A7-945E-413D-8B62-4F7FD3E046F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd926e4b6cd2b4e89e960a2977435b6bd498a177","datavalue":{"value":{"text":"DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3395134$3FD7726E-EAD7-4044-8972-03F68D76E565","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8513ff481f2b105cd7e276eaf5eba1fdb7d2204c","datavalue":{"value":"1191.68400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$A94FC021-2702-4065-8981-25274B8E057B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f875d4f62d81cbbac46ec4e7314d7c98d75bea","datavalue":{"value":"10.1142/S0129054109006784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$709219B1-5BD1-400B-B0F4-6C31C50EE078","rank":"normal"}],"P16":[{"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":"Q3395134$98A00E01-BE9A-4283-B74D-CA9C259F4F7B","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":"Q3395134$D163297E-D2D1-42A0-BE54-13CAB040BDA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50fecf8675e1e3b5d160300ecbc650fba5c02aa","datavalue":{"value":{"time":"+2009-08-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":"Q3395134$1B3693F3-E424-4316-B882-21A1CEABC49C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$80A47372-422A-4A49-B084-8A72E40436B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c64fcc7b245159bf9a278bac8d42b89bd301db4c","datavalue":{"value":"5597920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$14BF72FF-5CE5-407B-9B81-B43AD64A8D89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395134$0267ECD7-2BF2-4218-8C83-20741D295D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d868b454618c55ed01d5823e2fa6ebe9fbe2f5bc","datavalue":{"value":"deterministic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395134$2B1DFC48-91E6-4F4F-9CBE-9C440C1E664A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d681ca50f3adfae71d0f7298cd0a753dd45fe1d5","datavalue":{"value":"unary languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395134$F33F9763-56CE-46F4-BA99-6C7E69B9DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3395134$3D187F25-0642-4320-9CF7-C6336FF78DC1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5432b4f24e281d066c3d30d60a600e3a81461dda","datavalue":{"value":"Q61677518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$92125BB9-8EE7-4E72-B6A4-082611199992","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":"Q3395134$60639503-AF29-4333-981F-233AF6AEF751","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0754d3a742b181ffa61c73709a5cb271e4558135","datavalue":{"value":{"entity-type":"item","numeric-id":915454,"id":"Q915454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$E54FB5B2-4A9B-4D5D-8023-2DE754F4EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3d1e5d32b2e44ce46a8dadda81f0946f7b638f2","datavalue":{"value":{"entity-type":"item","numeric-id":1853167,"id":"Q1853167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$55CB63C2-3260-477D-8BED-757F9A608949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63eaa65dded2fbed140aa1af8387e96ddb93771d","datavalue":{"value":{"entity-type":"item","numeric-id":5521477,"id":"Q5521477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$6C32861F-7902-48DF-9CAC-43405372201D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3937da7c4f68748dbeb886cf8ab8244d102dc5","datavalue":{"value":{"entity-type":"item","numeric-id":1165026,"id":"Q1165026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$636B5EAC-2529-465A-94BF-7F7FB5DBBE97","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":"Q3395134$E68DAB26-1DC5-466A-84C7-C5470794D639","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":"Q3395134$728D0AA0-1D45-4F83-A8E6-5CCBEE82310F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$0F097790-D78D-4BC0-8880-07C7B0B0904A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$A2A51C2F-9975-4950-9BA3-9361CE7DB275","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":"Q3395134$73036D84-8B0A-4703-BCA0-657BFF0FDF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$73B9DDFA-B882-4EAE-8D06-CE00B11ADBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3395134$6767ED71-286D-457E-80F2-543C181149DB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0b59555389946d9946ecf5d0ae29c0f47d160f6d","datavalue":{"value":"journals/ijfcs/Pighizzini09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3395134$72B72A29-6F87-40C0-93AE-CA50B40D48F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3b76d2e4c5b18eef2944a4147d205dd092feb78","datavalue":{"value":{"entity-type":"item","numeric-id":3602818,"id":"Q3602818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$C60EC253-5CE8-4F9B-9A4F-C0A03D863C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad8175a411ae3e381b2cc1918fa251afb9753fc","datavalue":{"value":{"entity-type":"item","numeric-id":5167834,"id":"Q5167834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8432945886ce5634bf9bc97d17b82a5cb71ecd3","datavalue":{"value":{"amount":"+0.9350451","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$577C0475-59FC-46BC-9D09-55288A81AE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da55e60c3c98f85aca488926af02ccf6497586d1","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6549b0d3e26097f351459f24f3e7e88461dce7cc","datavalue":{"value":{"amount":"+0.9145371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$EDB8D906-BF4B-4EB4-B9E0-42A28A119BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a51f01a290821f1d78f288ea2b6cac3625066bd","datavalue":{"value":{"entity-type":"item","numeric-id":5920129,"id":"Q5920129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720a253d935b8dc19c7ea6cc003f00961ecacf37","datavalue":{"value":{"amount":"+0.9059592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$E163CF3A-49E6-4728-B862-306D99011C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9eeb435dec36f27243e72b2425ff31711c6f2f99","datavalue":{"value":{"entity-type":"item","numeric-id":5915989,"id":"Q5915989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db266f63fc59ca5d662f0e40fdb33297f2e26f4c","datavalue":{"value":{"amount":"+0.9059591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$3F1DBA3C-5514-41A7-BC5B-65EB4CBE512F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76772aa5f198f13a3a368d16f0fe201db3640809","datavalue":{"value":{"entity-type":"item","numeric-id":897659,"id":"Q897659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9c4227f1ed91584fca52e725700cbc493a46c5","datavalue":{"value":{"amount":"+0.9006308","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$5D5FD1F8-F00A-4234-966A-48DB21B6221F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6ad733bbd34f0f35b893e4cb199962571a15cc","datavalue":{"value":{"entity-type":"item","numeric-id":4662826,"id":"Q4662826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3568898509054377588e4cdc2048a83b15ce5cb","datavalue":{"value":{"amount":"+0.8968843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$D223B961-B669-40B8-8523-7DD6D8F11553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9422c1b5317329a36cb4e58bdd4ca63ae17a73e","datavalue":{"value":{"entity-type":"item","numeric-id":4536396,"id":"Q4536396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb528c4e4f0d7fbb03d332bee809947f46730dbf","datavalue":{"value":{"amount":"+0.8953573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$DC02ADAF-13B9-4516-A686-CB88039801B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c1e2223e1b39b0cbedbbaccf7db8b7d66ccade","datavalue":{"value":{"entity-type":"item","numeric-id":1037619,"id":"Q1037619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e704c739992ffdb5dfe32341db8c6c646a6196de","datavalue":{"value":{"amount":"+0.8823719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$4C444515-8F0E-4A35-B381-8375EEFAB1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc96538b01351abfdf6db997429ec084bdbe3c65","datavalue":{"value":{"entity-type":"item","numeric-id":484313,"id":"Q484313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61804d8fce4315a663d12ee92a41403168627f9","datavalue":{"value":{"amount":"+0.87883586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3395134$9860AAE0-BC55-4AF8-BB30-C165702B2845","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3395134","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3395134"}}}}}