{"entities":{"Q5327495":{"pageid":7357069,"ns":120,"title":"Item:Q5327495","lastrevid":100780130,"modified":"2026-06-05T23:05:39Z","type":"item","id":"Q5327495","labels":{"en":{"language":"en","value":"Some decision problems concerning NPDAs, palindromes, and Dyck languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6196403"}},"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":"Q5327495$6DEF4959-01E4-4B32-BA23-BF86B5A63BFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e8ccc3ca120f5d88b11559a15f3c1116ff82ff2","datavalue":{"value":{"text":"Some Decision Problems Concerning NPDAs, Palindromes, and Dyck Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5327495$2FC308D1-2952-4504-BA84-41BB76750B57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cf54c6a83eee057733f1bb3e3c20c505d16c9c21","datavalue":{"value":"1298.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$7D295FD1-6698-45BA-A4F9-D5388EEF00B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ec9a009e3b1e248708117336fd63c5b20b02957","datavalue":{"value":"10.1007/978-3-642-39274-0_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$949F10BA-8473-44D4-9A14-6A958A9A44A1","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":"Q5327495$3CE92568-77BF-4C9C-AA7C-BA4DC170EF66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27c77d1fbecf7b4f1eb1775741545a5ec8f2620b","datavalue":{"value":{"entity-type":"item","numeric-id":1019720,"id":"Q1019720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327495$3F0EC4D4-DE50-4ABD-85EA-F87A090D4D4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327495$2D06C7DE-B5CD-442E-9B70-EBF7F4A0CD37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00eca6587536a1681b3f41d63f34e248b2e37166","datavalue":{"value":{"time":"+2013-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5327495$97FD1652-5B98-4DE5-9401-295D896F9ADC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$49F4CC5C-BC29-43D0-BE38-3F7BD67EA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$23461559-BA39-42C9-83A9-44151AF019DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8125c43ff80732c95b46aceefc7298eae24470fc","datavalue":{"value":"6196403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$A40FACCD-A658-42A9-8EAA-D9E10B4803A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7246efbdcef492c5f2a82b94f7803b029460d1f","datavalue":{"value":"context-free language (CFL)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$9D983DAF-836F-4A7F-9968-E3DF65E57048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327baaa3c03d760aff6f0d09c5d272dcf5320e2","datavalue":{"value":"nondeterministic pushdown automaton (NPDA)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$5AD00724-EBE7-434A-8723-B8CE156B6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"138744dd26bde7c5a5b240218bc4348967b5e828","datavalue":{"value":"counter acceptor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$A27900C6-B11C-4D01-BCAE-12137BEDCC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0f4a9ed24825c4179afd3fb9cdf2d5714afa79","datavalue":{"value":"1-reversal counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$BA86DF41-BC7D-41FE-86D9-7769C353F70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$E13E177C-5F4C-4439-B683-714136934C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"639e049d8dc4b31098e76f4598092ae31df99af1","datavalue":{"value":"Dyck language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$6E612643-3D1C-4995-8213-76E75B2779C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e56648436bc69574babbc2ceb18fe05313ae543e","datavalue":{"value":"decidable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$69F5EFBB-7EEC-4DD4-93E9-45E72072C041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5f18038f3eed57750472148f9f3e689e1833d2","datavalue":{"value":"undecidable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327495$0BC109F3-D4C5-45ED-B6EC-7C3D8BF49EE7","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":"Q5327495$3787FF08-9D47-452B-B6A2-F9B6DF55E76F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94e2a52f6352c03683eb1fd5192d39fc45335412","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39274-0_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q5327495$1BEC83FF-5302-47B7-A7A6-B47272B1DA13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"26fc3ae79a102ff745f7813ccfbc54363b68d303","datavalue":{"value":"W162848099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327495$CF49CA55-3B8A-43EF-BF40-76BC1A976002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac21d75621c6da4cf5a9e31a71621ec9a4de80fd","datavalue":{"value":{"entity-type":"item","numeric-id":1784750,"id":"Q1784750"},"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":"Q5327495$797D22C0-F96D-4F97-B8B8-69582BE8A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a176c20071b83164a332342eeb3d707e38af65","datavalue":{"value":{"entity-type":"item","numeric-id":799387,"id":"Q799387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b460d8d1fabd2bc9884c9cf96750443f7baf98c","datavalue":{"value":{"amount":"+0.7982375621795654","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":"Q5327495$C2FFDF6D-5522-4BE2-B0B0-21ADD1493FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83472b24202296424ee393ebe4c7e2e7b989496c","datavalue":{"value":{"entity-type":"item","numeric-id":1060563,"id":"Q1060563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e4d2f63e915771553c5b4cf27efe930873b877","datavalue":{"value":{"amount":"+0.7829713225364685","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":"Q5327495$0B0CE88A-D79A-4360-90F7-3EB3EE518CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272ff79c6865b3f3e183103a73487d537ef873d6","datavalue":{"value":{"entity-type":"item","numeric-id":710740,"id":"Q710740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d602671e7027895b438cd989238c84dd4c30ac93","datavalue":{"value":{"amount":"+0.7822186946868896","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":"Q5327495$6E05E906-866A-4A24-B673-BAC449BE92A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be7d2b4906eb35498ac493f6e45dc5961f495c16","datavalue":{"value":{"entity-type":"item","numeric-id":4630270,"id":"Q4630270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1392cc554e0719f459400a84f2a3e3106fd23af7","datavalue":{"value":{"amount":"+0.7761040925979614","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":"Q5327495$A4079A2D-CED5-43E7-8B0B-524FD54F20DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some decision problems concerning NPDAs, palindromes, and Dyck languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_decision_problems_concerning_NPDAs,_palindromes,_and_Dyck_languages"}}}}}