{"entities":{"Q3718176":{"pageid":5748082,"ns":120,"title":"Item:Q3718176","lastrevid":50696237,"modified":"2026-01-14T20:20:08Z","type":"item","id":"Q3718176","labels":{"en":{"language":"en","value":"Alternation bounded auxiliary pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3947648"}},"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":"Q3718176$AA15C814-072B-4EB5-9571-B124BC2A3E91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd00c1e951c55b06a158114d5b2827f1bf26fee5","datavalue":{"value":{"text":"Alternation bounded auxiliary pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3718176$2758C2F0-C3DB-4778-A503-D24A846492EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe2065e4a701783c085550c5499bbfee724e76f","datavalue":{"value":"0589.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718176$84BBA5E4-2214-47EC-A23D-71A4E2ECAD20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e6714785738c6b737f799afef2191deda1113cb","datavalue":{"value":"10.1016/S0019-9958(84)80029-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718176$7514DA1C-9AE4-46C6-9374-3F638932FD03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718176$F03776CE-5F87-4A76-84BB-DC3B45EE17CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718176$B08444BC-E80C-40F7-A3F0-4287EF75E907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718176$CA83F629-0CA1-44D2-9771-A146853B6271","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3718176$7F4574B9-D1C8-4A43-BA01-54663903BAE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3718176$58BC750C-4310-4B35-BF82-33EE31112A66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718176$CDDBFE86-F270-4BAC-9ECC-73E9241AAF44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f973f83780e1ce4b1661504e4c18efa3587af0f","datavalue":{"value":"3947648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3718176$039A2673-9D77-4A6A-990A-5AA644418369","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27cd7b4224d8a8b50cfca6a9aaac10e3dd6c0e7","datavalue":{"value":"alternations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718176$86EAD49D-01AB-47E8-9299-C3EF92206018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e110c412e54b2452c8373d9452a32c9d1288b502","datavalue":{"value":"nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718176$A655E144-83DE-46C5-B20C-0C4CA90CB0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c02836dc12a178466bf37f0e4d4a7c962904ebab","datavalue":{"value":"hierarchy of classes of languages accepted by pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3718176$AA834123-A471-4821-9354-0AD36E45639F","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":"Q3718176$EA62E5DE-1B4A-467B-93E7-DB057F98C49A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6a16b3c286f3c0a6ea33bfc8a99fdb2a091334f","datavalue":{"value":{"entity-type":"item","numeric-id":3787475,"id":"Q3787475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1cc57acd3965f0a4818bf33fc9734c1571ca1aa","datavalue":{"value":{"amount":"+0.8459188938140869","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":"Q3718176$90151FC5-B4E6-4396-BE77-3B4F71820E0E","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":"69ddfb28db4fafc50840223f86e881291084e3eb","datavalue":{"value":{"amount":"+0.8407833576202393","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":"Q3718176$7B8BB6C5-7C49-41BF-B07A-53E51AEB3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cfbe14c73f5c24ad8411b2ebde4213d5e7ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5055907,"id":"Q5055907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e335d29e8e91384f3b9ae7855500f2367aeae5c","datavalue":{"value":{"amount":"+0.8402278423309326","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":"Q3718176$02019C62-C33D-4D08-8322-5AE128A254BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7302c2dac8975d7dbee44fa416928af3a5e96db","datavalue":{"value":{"entity-type":"item","numeric-id":3325044,"id":"Q3325044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c19f5e33ddeb83fb37d9f915fe60010d36c6d68","datavalue":{"value":{"amount":"+0.8361722826957703","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":"Q3718176$56F2556C-C702-4518-B5DA-D395BA6B8413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"714656226b6c082990f3b8601729572d2ade11cf","datavalue":{"value":{"entity-type":"item","numeric-id":5096156,"id":"Q5096156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc33f43afc0c259cb2a5e531cbb39dd8c499e171","datavalue":{"value":{"amount":"+0.8335340619087219","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":"Q3718176$397844E1-4402-4DCB-B72F-D5C8E922857B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3718176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3718176"}}}}}