{"entities":{"Q593781":{"pageid":595557,"ns":120,"title":"Item:Q593781","lastrevid":62989635,"modified":"2026-04-11T09:32:25Z","type":"item","id":"Q593781","labels":{"en":{"language":"en","value":"On some decision questions concerning pushdown machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3833301"}},"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":"Q593781$8881F779-EA52-46D7-A4DE-8FAD4C0A2930","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96c78a8faafcdc955dd3d6f3bc3c88d4c6b0cc29","datavalue":{"value":{"text":"On some decision questions concerning pushdown machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q593781$4E136B20-DE61-4D8B-A79B-186AC12233E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0774797cfae7efeb19a165035229a23a6cf05ff9","datavalue":{"value":"0525.68028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$B189F9D2-7C96-4C7E-BDEB-BCFC4385BC0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d705db411b8ac3806f9879497a468b3f409215d5","datavalue":{"value":"10.1016/0304-3975(83)90006-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$4212E081-D721-4AC5-B9A8-0FC4DC4EEE15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$4D5E37EB-B210-40DE-ACA9-7262642992F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$C29A36CA-2B02-4A10-8A11-4312BB15994B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q593781$37367C04-5F9E-44FD-9D1F-C57F271801E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$72CA95BF-D4A6-47DE-8EC9-CD0FF1382D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$B4A09A80-330F-4200-B96C-C136D5CE5880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6158dcba3cb3a28002cfef4ee826933b147fbb22","datavalue":{"value":"3833301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$D10411E3-2EE8-4171-B643-EE63C834D168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$3B033442-547C-4073-972D-A793DCB463E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b40ec5316633945d817940e42707b32cc6c35223","datavalue":{"value":"pushdown transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$A6D45A90-938D-48C9-A889-4561AAFBCA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a4592f7d57ef29e554698d7930a5f15b25ac1e9","datavalue":{"value":"pushdown acceptors","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$B2CAE019-3CD2-4224-8285-5911996EB5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dece2b67a16f221be015e3ceddb4de928543fdd9","datavalue":{"value":"ambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$F367B0D6-F9E5-4399-99D9-6CCCA43F63F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5c331e940c3516ac5dfceb4e26b3793f265960","datavalue":{"value":"finite- turn nondeterministic counter automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$D2B97F71-D74D-4305-9B6E-26C7F8A4C40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2be6f5b77cd4620f87e2b63dca26c2c60adf1c62","datavalue":{"value":"1-turn deterministic pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$7024E358-C900-4CB9-8720-039696E6708F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a7dcf71cf5b3082555bce5b8a4a59a1178055a","datavalue":{"value":"unrestricted deterministic counter automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q593781$B2BC7734-2218-4AD5-A056-9AC849612C50","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":"Q593781$85CD3407-3624-4AF0-B320-32829AA498DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9d754fbf58cd21a9db2293201f53fd174afe835","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90006-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q593781$D63EF8FE-14FF-49D0-B4A8-9E407BD74421","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a651b557607ba653cc38fc166faa9d3f65c98410","datavalue":{"value":"W1989148041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q593781$443A38B1-BB8D-4A6E-A735-7F3B4722621A","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":"Q593781$83431029-3FDA-4635-A714-CCF28E48BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$7FC2A25E-9C9E-41C8-B4F7-5B20E0BB7E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4482a4cfdf60186d43e6c116d90cec57b6bdf53","datavalue":{"value":{"entity-type":"item","numeric-id":1253937,"id":"Q1253937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$15576DAC-DA2B-47D0-8D0F-C1FBA167BE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0711f0bf590c2207dac6faa5788ef613584cd7d","datavalue":{"value":{"entity-type":"item","numeric-id":1132642,"id":"Q1132642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$1F1228F1-BF94-424A-80B0-A5B00123540C","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":"Q593781$854A7C68-E432-4C65-A71C-F7BDC1FDBA7B","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":"Q593781$0A0A126A-B0F7-4239-A252-247971D73C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9164970ac8079b23f3401b96cb337e6626e45eb2","datavalue":{"value":{"entity-type":"item","numeric-id":2540268,"id":"Q2540268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$E23E773A-F85A-4B67-A5D3-B5DB2C514C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c36bbb7f6980cd23f0af72243a7d57db9cbbc4","datavalue":{"value":{"entity-type":"item","numeric-id":3906454,"id":"Q3906454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$B7EEBC49-4416-4573-AAA4-CDBE3BB98C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be493b73242ce67b89a30c87fa496ddf4d456bc3","datavalue":{"value":{"entity-type":"item","numeric-id":1148692,"id":"Q1148692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$5D3DA29B-747E-415E-BCFF-5A30C00ECD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$08E70D93-B5F6-4C6E-AEF2-ECCA9FDCC3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$B1BBB08C-ED80-439E-8566-190C69A4BEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c01cd7ed213ec77cf55a965744c79a410bdd100","datavalue":{"value":{"entity-type":"item","numeric-id":3906456,"id":"Q3906456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$69B2C61F-68FB-4162-ABE2-A8D7CBF4CAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec7365ae7ff2e7eb7ba57dcda7a377d50b921a5","datavalue":{"value":{"entity-type":"item","numeric-id":1254241,"id":"Q1254241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$A7C4EF3C-6334-4B30-8091-4575CE5E5A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df000af455f92229092d2f091c1587b6080cf496","datavalue":{"value":{"entity-type":"item","numeric-id":4174788,"id":"Q4174788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$2747C9A6-6465-4107-A3DE-E676CC522683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d123ce3c6592eaecceee504819584bb2976aea7","datavalue":{"value":{"entity-type":"item","numeric-id":3888532,"id":"Q3888532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$E3B26093-83B8-466C-9C2B-0B4FBC1BDACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f655404f5019528c0ff6f0cb07a94b157182d6db","datavalue":{"value":{"entity-type":"item","numeric-id":1158757,"id":"Q1158757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$7D4951ED-2DAA-4429-9B5C-3A71E0A78086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$4BF5332C-A865-4C47-A004-A33FE80C7406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef3dea0e266f78319fee7cbf7f7f4b7c1769f54","datavalue":{"value":{"entity-type":"item","numeric-id":3682403,"id":"Q3682403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$750702DD-3EAA-48A1-ADF8-5E0C6A62C0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6c9ad1af6635d001f4350001772960e0e5560f","datavalue":{"value":{"entity-type":"item","numeric-id":4772713,"id":"Q4772713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$F9395B05-7074-49F6-BF0D-41AD54AFACA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202fa537549d862287e8c72112377f480beedfed","datavalue":{"value":{"entity-type":"item","numeric-id":1218272,"id":"Q1218272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q593781$87260DE6-CFC7-49CD-B97D-2FA3C0D5A562","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On some decision questions concerning pushdown machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_some_decision_questions_concerning_pushdown_machines"}}}}}