{"entities":{"Q4635877":{"pageid":6665458,"ns":120,"title":"Item:Q4635877","lastrevid":58314279,"modified":"2026-04-04T16:41:55Z","type":"item","id":"Q4635877","labels":{"en":{"language":"en","value":"Two-way visibly pushdown automata and transducers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863491"}},"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":"Q4635877$9DD49F0D-7DB8-4B01-9C12-9CF7790556A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8df8a72143b2946e6ca003fbc79aa80bd817f94e","datavalue":{"value":{"text":"Two-Way Visibly Pushdown Automata and Transducers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635877$D7ACE270-AE03-400F-AE18-F02B5F1964DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4072c7895a8d26f139bbaec9123a80fdbc39987","datavalue":{"value":"1394.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$C47D736B-76C4-4D10-AD0E-5F810718B502","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb846d0834af3c1e1c0e76344302469a0fdf2858","datavalue":{"value":"10.1145/2933575.2935315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$899F608A-1D42-4F96-9CAF-5D5BC3952D6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fa92c020c7dca688c07be3482003467c455e12","datavalue":{"value":{"entity-type":"item","numeric-id":2289071,"id":"Q2289071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635877$B9A872A3-E2CB-4D7D-ADAA-824C0723EFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c484714b6d84cb7bd9fe483e9d2b43a21d9a07ce","datavalue":{"value":{"entity-type":"item","numeric-id":453495,"id":"Q453495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635877$1DDAC183-077C-4381-B5BD-0543D1BBD456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61d9dbabf0a46d5abc1b2de661610d71f11ba29b","datavalue":{"value":{"entity-type":"item","numeric-id":1622949,"id":"Q1622949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635877$CC68D0E6-CB08-4BED-9E3E-3369DEEA57C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"173a37240a6b9d999a09f4b3d08a9c5c41e7cf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1607042,"id":"Q1607042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635877$2F7E1B08-2294-41BE-BF90-B528ADC8BA94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"046029701eaa27e11deafdbb503d5ba484152a43","datavalue":{"value":{"entity-type":"item","numeric-id":4635856,"id":"Q4635856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635877$D7980EB3-B9FB-427A-8C01-462F082CB7EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635877$F13B2DD7-CC73-41BF-8F0A-CFAFE63352FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d71e10be656afcc40c48b4234f9305b0656ad78a","datavalue":{"value":"https://arxiv.org/abs/1606.00234","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635877$00449576-3F9E-4047-BF9F-7C113F00F762","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$77029869-3936-4ECC-83F9-034C01BE7582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$A115D948-03DB-4787-85BB-C7F726E319E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5c8d4f7383105e5bb1b13b898d70c492854d5c2","datavalue":{"value":"6863491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$63D4C816-60F2-4F17-9BB9-C60D699C970C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb0c1d4a0dde26226934f7234d049627289106","datavalue":{"value":"logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635877$0673C47F-F656-49FC-8D1E-EBB68C3DFD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635877$E11BE769-35BC-4760-86F3-A27A61B52EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f90e9e5aa6bdf60696b11b3a76d38c876da93c","datavalue":{"value":"transductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635877$75F10B4E-A73E-4CB9-BCF0-92830E3772D8","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":"Q4635877$3EDFE76F-CC3F-49E0-869E-4C8BB2BB1CE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a62e542f6ab5ba8bb291f63ca0f53fb4f1182db","datavalue":{"value":"W3098000419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$311F84C9-C9D3-4556-A4D3-87EA398276A4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ef5a54838075b3ce48aa55c10e7136446c6d3e5b","datavalue":{"value":"Q130888058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635877$62897A1C-D2D9-4A62-8804-15D10EE177EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c7fca6d4f0fd7577f9ed953aacf8238ef35289","datavalue":{"value":{"entity-type":"item","numeric-id":5891815,"id":"Q5891815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834188cad1e951fd4656425e83f17a5dfb80dc53","datavalue":{"value":{"amount":"+0.8171505928039551","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":"Q4635877$03166A3E-013E-4683-912B-8F910EB2C7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e849e4f743147c08e78d95a36a1c8059d45193e0","datavalue":{"value":{"entity-type":"item","numeric-id":1672009,"id":"Q1672009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae947e8ec995c14e0c0d703c58e4b6074c3aafdf","datavalue":{"value":{"amount":"+0.8088428378105164","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":"Q4635877$0195323A-7EA2-4534-99BA-4E8692166B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd53dc5e8a7d021e7fa7964d69d5474e15500ad","datavalue":{"value":{"entity-type":"item","numeric-id":4994131,"id":"Q4994131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d6b62ef8bc3bd04860827cd97d6758bd9c1b777","datavalue":{"value":{"amount":"+0.8081730604171753","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":"Q4635877$2F8A9FFF-9522-4C90-BA63-1BAA9A76FE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a2c9ddce4c67d26235b32f2f5b3f9f0aa46070","datavalue":{"value":{"entity-type":"item","numeric-id":5890815,"id":"Q5890815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4905fad6ebe783359f0c519e6662a12f35ef383","datavalue":{"value":{"amount":"+0.8058019280433655","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":"Q4635877$22425D68-DD13-4673-B69E-77B443247F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7deb0ec07b239a3bd1013d862257f6d14573c586","datavalue":{"value":{"entity-type":"item","numeric-id":3519516,"id":"Q3519516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"719ab76b6ab40e4d4b8af7e78103fd00828848d4","datavalue":{"value":{"amount":"+0.7743737697601318","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":"Q4635877$8B065489-7BAC-4C2D-9F66-A02628A6CEB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635877"}}}}}