{"entities":{"Q3141998":{"pageid":3152714,"ns":120,"title":"Item:Q3141998","lastrevid":47202292,"modified":"2026-01-01T00:03:00Z","type":"item","id":"Q3141998","labels":{"en":{"language":"en","value":"On reducing the number of stack symbols in a PDA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440093"}},"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":"Q3141998$EFF82457-37BA-47BE-9FB9-1D1CC4A9E2DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a45a847552443110bdf9b96a18c3bfc3734ca22","datavalue":{"value":{"text":"On reducing the number of stack symbols in a PDA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3141998$F00A5724-81EA-4B7B-A999-021A8677B540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c408a6f2c462e0b80e56f34763fbbcf087b4a49e","datavalue":{"value":"0793.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141998$9770ED6B-44C4-4832-BB3D-37DDD794DB7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d7a6252d57bee7a4430f2898ce0ffe81fcd6e24","datavalue":{"value":"10.1007/BF01189852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141998$1A9EE8C2-891B-4853-9B9E-E9D4A88C64D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753a6ab26217b92fe323b9f0259c9e20ed36df6c","datavalue":{"value":{"entity-type":"item","numeric-id":584930,"id":"Q584930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$F58A3ECF-0D42-451B-85D1-BB501C18A5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4d57ed0fcd3e3de4257003968629af283e47a1","datavalue":{"value":{"entity-type":"item","numeric-id":1165025,"id":"Q1165025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$1AF5D8DB-66F6-4DDD-959B-22DD431F8DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde9cf859c921ea6af31d0e2367f34c0c5ed9fd3","datavalue":{"value":{"entity-type":"item","numeric-id":912640,"id":"Q912640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$B0C6FF3C-313A-4F83-9D07-A532C9A383DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$BEF6D173-CFD7-4200-83E5-D5E81627BD49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa19c9ba2bfb06d6b3228b43c9df9a36396a6316","datavalue":{"value":{"time":"+1994-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":"Q3141998$9904CD41-DE29-477E-BFE3-B912BA44C283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141998$D207906A-8A26-435D-9E6C-BCC4534376D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dadf71fcf684497e326f1eed40bb2dd62eeab801","datavalue":{"value":"440093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141998$1691B3AC-A8E2-4F37-9BA7-0D746D3FDE60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141998$3CEE9668-4AE7-477E-A71E-8516020CA6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141998$5BE3D086-1657-43D7-A3E4-EAC5BF4EB97F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b05cb54d9c3dad9712f9e47f281c0a2eda104c37","datavalue":{"value":"determinism-preserving transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3141998$B48D6B19-9087-4467-9654-18A35C7451E4","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":"Q3141998$8029F204-9131-4C44-905C-8975FA92E658","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$5EDE0F72-4823-4202-93BF-155B68C20261","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":"Q3141998$7BE50A9C-0B96-4034-80F1-A1D69B2F9D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4135d2d427cfa081d00a20fc3b9be238c8f19f7","datavalue":{"value":{"entity-type":"item","numeric-id":5573387,"id":"Q5573387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$3F4177A1-560F-4CE3-9901-29F33DA9DFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d401726619440d0d13c5c5a42f305eb921adec46","datavalue":{"value":{"entity-type":"item","numeric-id":4199562,"id":"Q4199562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$5DEAEF71-B60A-4A9B-BF67-BA38B0C79A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9070dc8c69314d07b8af2809408e8adb79028aa3","datavalue":{"value":{"entity-type":"item","numeric-id":594584,"id":"Q594584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$CBA49B7D-5414-4895-A198-D552309E5D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$D975785F-6FB2-4B6C-B954-60E4CC0EE73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab64a72d9fb5929efea3c3a8127561cbc11b9ad3","datavalue":{"value":{"entity-type":"item","numeric-id":4133160,"id":"Q4133160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$F547B68E-71BA-4575-AED0-B946979853E2","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":"Q3141998$4BF09C01-48BF-4073-9C93-7646A9F04EA5","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":"Q3141998$64698AE6-96DD-41F9-8B30-CE32A5009872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3141998$B1E89439-B365-4835-835F-54E072CDEBC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65521bd7cd11fa97e929a5f2d4bb74c1052b2940","datavalue":{"value":"https://doi.org/10.1007/bf01189852","type":"string"},"datatype":"url"},"type":"statement","id":"Q3141998$9EF79CDE-2478-44A3-AFC6-13E336631A21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b16f452c5a88d1a2ce4d34ce47a9c8f32b5a93b3","datavalue":{"value":"W2023445075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3141998$91728C61-E3C2-4AD1-B1AC-DC059AC44F3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"792d836748827368bc4e80aaa9a4d1b09390a982","datavalue":{"value":{"entity-type":"item","numeric-id":3201770,"id":"Q3201770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259a016f6018c299b9c5dcb1e60b73f4d3b5c553","datavalue":{"value":{"amount":"+0.7916779518127441","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":"Q3141998$4CBA752C-3EC3-43DA-BEF3-426FDAB051CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30da7ebcc7f7def94cc31102153020a1d58aca76","datavalue":{"value":{"entity-type":"item","numeric-id":1679980,"id":"Q1679980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92874b3322715498eb043d1b0385cc4fada8c72c","datavalue":{"value":{"amount":"+0.7834472060203552","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":"Q3141998$E13DE6EB-3EA0-4B05-BD0E-2D93B99C7A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70611b8b6246c16f0af934b7ea18fcbad1327635","datavalue":{"value":{"entity-type":"item","numeric-id":3805902,"id":"Q3805902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49211b03540acb001f85f24d7add9759cc8fea58","datavalue":{"value":{"amount":"+0.770126223564148","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":"Q3141998$AB1B01C6-D4EB-404F-AECD-2D3EFBF46EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c18bf21ad2cb00bdc064a6d91c2f849853d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5178456,"id":"Q5178456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b606b627c30315af47313043fa11d08b6f0fd31","datavalue":{"value":{"amount":"+0.7659311890602112","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":"Q3141998$7C5E6CE6-C126-4401-9392-EFF7EF191D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7f136dec6bbe9a93b61bfc955eb83d09ddf899","datavalue":{"value":{"entity-type":"item","numeric-id":2843087,"id":"Q2843087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e6cc6980847559c38cab4fd1d9af5d84e01a5a0","datavalue":{"value":{"amount":"+0.7611571550369263","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":"Q3141998$348239E2-C96D-4D1F-8CFF-0BF93D044592","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3141998","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3141998"}}}}}