{"entities":{"Q3948599":{"pageid":5978504,"ns":120,"title":"Item:Q3948599","lastrevid":88940840,"modified":"2026-06-04T15:54:18Z","type":"item","id":"Q3948599","labels":{"en":{"language":"en","value":"On reducing the number of states in a PDA"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3767051"}},"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":"Q3948599$46AA99E2-7D37-462F-B026-8268AB93B5E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9e29df66932dfe8b01021f93b5cf08c46f27ef8","datavalue":{"value":{"text":"On reducing the number of states in a PDA","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3948599$335F19D5-5C35-4D46-9548-7DDBD7961807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"284c41cbeb34c6c205afd1ab859aadeb249e9d77","datavalue":{"value":"0487.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$C006E103-69FF-4CC6-AE53-07EF9A59E875","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47b07cdbe9e08f5a3e4776d93d7fda01e9cc60fb","datavalue":{"value":"10.1007/BF01786988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$096A7F3C-4036-4567-8F8E-E70DF5708CD6","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":"Q3948599$D3282CAF-7878-4370-B5CB-71AFEC9E9F5F","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":"Q3948599$FA0525DE-568D-4FEE-8FFC-B8030377ACCE","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":"Q3948599$BC67018A-7036-4EE7-AE37-DF5684CE7F18","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":"Q3948599$3953B4EF-CA37-450C-828E-C466140233AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3948599$11AB8DAF-8E4C-4D68-864B-53D200FE2CA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$B8199522-1555-43B8-B643-A2A716C48EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$91794C81-42DE-41FC-912F-D878FB30DE19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa5beb360647d865a3fc4fdfbda1be57050002b","datavalue":{"value":"3767051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$90E21060-9336-4CD2-8E28-9E535FABCBF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a3580fefb9f9a05b9104da92afdd215835bc22","datavalue":{"value":"transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948599$0F928B9F-A05B-4BF4-8988-94D483A41ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948599$03B67748-67C7-499E-997D-37B159B2D4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8f1a63c295e044eb04e15609f56f47b2edf86f2","datavalue":{"value":"realtime behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948599$68DA5DE4-EF2D-4682-9D8E-56BEB9BBEB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32999312682e68b4af3ab0c9c173d1e8e3edf28e","datavalue":{"value":"loss of deterministic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3948599$17C4CD10-C43A-4E84-9A66-D1150504C23F","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":"Q3948599$DA0E9E41-5424-409B-AAB3-0C35CEE352F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3948599$294C2200-B6BA-49E4-93B0-4AA0B3BE9BA4","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":"Q3948599$25D8CC2B-D98D-4997-8542-F6ECE77011E3","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":"Q3948599$119CA72F-6AEE-498F-BFB8-172CF1B255BE","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":"Q3948599$D087B42B-606C-4437-B242-C85B94D62B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa6cebf20687bab50767b1c4610e0f6521a29f0","datavalue":{"value":{"entity-type":"item","numeric-id":5649430,"id":"Q5649430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3948599$E85E075F-3472-4217-B91F-716BDE348ABD","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":"Q3948599$02F633A8-74DF-4922-91FF-321ED3BB44F7","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":"Q3948599$3A5ACD62-E638-49FE-9EB4-3EF62C22B594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3948599$3AD5164C-45DD-41E0-98ED-A63FC636074E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed54acf118adfb4ca20de058ee7cd88d4d34142e","datavalue":{"value":"https://doi.org/10.1007/bf01786988","type":"string"},"datatype":"url"},"type":"statement","id":"Q3948599$50C870FF-9C50-4216-A07D-9F6903CA29FB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f8375caf5e4ae7237a22672f33adde9eb3ad28b7","datavalue":{"value":"W2019570031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3948599$F9D85AD1-8800-4F2C-A54F-5B50F013B59B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On reducing the number of states in a PDA","badges":[]}}}}}