{"entities":{"Q1784750":{"pageid":1795492,"ns":120,"title":"Item:Q1784750","lastrevid":55907098,"modified":"2026-02-21T01:11:02Z","type":"item","id":"Q1784750","labels":{"en":{"language":"en","value":"Grammatical characterizations of NPDAs and VPDAs with counters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6944706"}},"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":"Q1784750$2F975FD0-B29E-4E8F-BA0D-5EAE4D4B0146","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbb573c846ada5cfe9220e0965412141d0d27928","datavalue":{"value":{"text":"Grammatical characterizations of NPDAs and VPDAs with counters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1784750$184A2548-C313-4B42-B07D-829A74C91FC5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b15eb9a3f1d3ac80d8cdb66ccbc16178fe3d2a9c","datavalue":{"value":"1400.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$B353830D-E061-4C38-BC90-022FA078FE74","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":"Q1784750$A94F184B-B705-4325-8B58-EF84BEA7370E","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":"Q1784750$E3943FE2-876C-475B-A893-A2914B10EF89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fafee86c1e45e0bcaa02c3657a70c764319b69c","datavalue":{"value":{"time":"+2018-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1784750$3468578C-EEC9-4FB1-9352-CBBE532714C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$D2558292-26D6-498D-952F-322E0BAF163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$1F62DEDB-C2AC-49CF-A520-C0DB23DD716C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65648e05ea5d248856572c5dba48f7e455a24210","datavalue":{"value":"6944706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$7BCD35C2-5D54-41D7-BA4F-5FDED7E2D7EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d44cdbd25d56cbcd7e1e9fb86f73e31ad9419bc0","datavalue":{"value":"automata with reversal-bounded counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$DE07B3E3-E836-4E0D-973F-B27F8F1F72C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5aaf06a341d5ee092bd97e686707e058b75dbca","datavalue":{"value":"grammatical models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$5944B5C4-E1FE-4FD5-8F85-258BF0BB0C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$AE575380-7D62-4F53-ACC9-7FD12749D295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eaa5467aeda3ae77bc9925acc2558a9ae488f76","datavalue":{"value":"Chomsky-Sch\u00fctzenberger theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$138B5B95-8E9F-44BF-AFDD-E9F8486A7FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$02141A04-9C4D-48FC-8779-62109F0FBCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea9159d4f959d21ef7c3c5f2d36ede4144c26f9c","datavalue":{"value":"emptiness problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1784750$B5AC9372-0920-4671-9E95-021FF5592B84","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":"Q1784750$D7052B1C-2847-4F65-B978-BF0688D84B95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ff6a751f84d93ef749f6cfa5f88eb2dec4a154e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.06.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1784750$781C8AC9-43B0-4C7D-BBE1-EED90D83AB9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daeb5459fbd18a51768e49992dac365875acc80d","datavalue":{"value":"W2811459629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$93090094-6A6D-496C-856F-18E928E06C36","rank":"normal"}],"P223":[{"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":"Q1784750$1215A3DA-4380-4559-85D7-AAA5B362ED0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da955fd986994d622ff42c86830cc6ba9ad32393","datavalue":{"value":{"entity-type":"item","numeric-id":2754074,"id":"Q2754074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$868D6C3E-BB10-4FD2-B92D-9BF940D9E114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6787cf19c39e5553bcfd0a20d96a921c9a185dab","datavalue":{"value":{"entity-type":"item","numeric-id":4536602,"id":"Q4536602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$0EE75922-A0A0-4819-9E8C-BF6D68995A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1de9637af9a8fedcf8ab07e9c2d71e01bf8c23d8","datavalue":{"value":{"entity-type":"item","numeric-id":5565119,"id":"Q5565119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$94C3AC19-677E-4BCC-8AE5-58BE2E445317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45564ec3652cca38b098946aee63a0408214e10","datavalue":{"value":{"entity-type":"item","numeric-id":5576259,"id":"Q5576259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$F5CE83C6-7789-4921-9422-88D478C1C0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e161cca7609632d1e31e769a8c7adc81dbc3545","datavalue":{"value":{"entity-type":"item","numeric-id":797293,"id":"Q797293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$1658017C-1180-4C24-9E17-3D3463317013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f5019b9268ce75998bc450e26ba8b1acf55f43","datavalue":{"value":{"entity-type":"item","numeric-id":4311636,"id":"Q4311636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$22482242-164C-4E99-895A-B79E9E73B6BC","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":"Q1784750$92A757C5-5FEB-42F0-8960-1110910F6166","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":"Q1784750$D101B69C-7539-4F48-8AED-288511E8FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$F635A3F1-913C-42E4-AC2E-EE0BA5D8AAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$386F626B-1F41-4DE5-BCE9-A96EA8B86BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ccd81e386b19a64a780c099f5e19b4e33c28b03","datavalue":{"value":{"entity-type":"item","numeric-id":2533505,"id":"Q2533505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$7891D6E9-2204-42A0-AE45-CD17A9C74969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$A461A75B-5859-47FA-89DD-F830029B3130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e7f03e0bfff061db9847c399a80056bc6c3929","datavalue":{"value":{"entity-type":"item","numeric-id":3890112,"id":"Q3890112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$9B4BF3BD-A172-40FB-B43A-AC9B20292A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad9f1851d6e8397a9f004863fc8b9252c567a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4589236,"id":"Q4589236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$BA20D942-29D3-4B7F-B448-83FC9AE2387D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4350892d7df19387ec0804bd15d8a9dc062b47c","datavalue":{"value":{"entity-type":"item","numeric-id":1151753,"id":"Q1151753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$D6A7D58A-C4A7-4CF8-8B8C-2E6A963ACED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c40a138e221a2a54f1783ec8af0bd84f04bd8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1843308,"id":"Q1843308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1784750$01C989E8-EC95-4327-A47F-2593483C86D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bfb552f36332a2d13019258499bca0617ced2a4","datavalue":{"value":"10.1016/J.TCS.2018.06.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1784750$47B5D440-78C0-4EF9-B964-B0942C2D76E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d43591a6565fa6f3dd7d08a10dff3b8721a762","datavalue":{"value":{"entity-type":"item","numeric-id":4589236,"id":"Q4589236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4197d0b563ffed19a761625b36000bb78c46877","datavalue":{"value":{"amount":"+0.8210906982421875","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":"Q1784750$EC68ADBF-548E-4E03-B249-DEE90E8EC8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47acd2c4ea5f82beaedb5e1e409a0818067d8758","datavalue":{"value":{"entity-type":"item","numeric-id":5327495,"id":"Q5327495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bd516d20de8bc338245044b866cad7853e8c912","datavalue":{"value":{"amount":"+0.800029993057251","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":"Q1784750$B51E3A8E-6B81-401D-BFEE-44721DC82DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098e78f5d017883e3818b7e6798ce28f3daf182d","datavalue":{"value":{"entity-type":"item","numeric-id":1112611,"id":"Q1112611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba082853973d8ea0e37964b1bf7cbd77cf9d0e1","datavalue":{"value":{"amount":"+0.7945945262908936","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":"Q1784750$0A32D03E-E7E3-4862-84B2-8D90529E00CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3dcd164e48b174f72034a3553f6340245b8d765","datavalue":{"value":{"entity-type":"item","numeric-id":714812,"id":"Q714812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b7a818d9016a714650bc9a046077048f6025fd1","datavalue":{"value":{"amount":"+0.7544484734535217","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":"Q1784750$4B2D3A2E-80F5-4655-97CE-DE379414F151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0da37db6bebb29a7d06637509e230a9cbd5ec50","datavalue":{"value":{"entity-type":"item","numeric-id":3210175,"id":"Q3210175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdbe3aac5eefd7474c24a45923c144d47660577","datavalue":{"value":{"amount":"+0.7496498227119446","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":"Q1784750$26360911-2482-4BAC-AABF-F1403B8413F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1784750","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1784750"}}}}}