{"entities":{"Q5404899":{"pageid":7434473,"ns":120,"title":"Item:Q5404899","lastrevid":75615913,"modified":"2026-04-20T09:28:06Z","type":"item","id":"Q5404899","labels":{"en":{"language":"en","value":"On the Parikh membership problem for FAs, PDAs, and CMs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275847"}},"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":"Q5404899$F0F3F694-45B8-4D84-8806-5E3ADB033D3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75c42270cfa2069cb561f406bfd70cebb2381a74","datavalue":{"value":{"text":"On the Parikh Membership Problem for FAs, PDAs, and CMs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404899$37133ED0-C06D-4066-8A5F-35513805FB0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ded19acfc674d468f869122b59bc6827ba554928","datavalue":{"value":"1407.68257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404899$A729A4E7-3478-46AC-9C62-A800AC8C98CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed7e4ff9776297c9781c5990b02a971f59c66461","datavalue":{"value":"10.1007/978-3-319-04921-2_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404899$3AD6F341-A519-4074-B843-FC8566BFFBDC","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":"Q5404899$D566F75C-64F7-4AB8-A54C-F1AB57250C3E","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":"Q5404899$212D247C-B84F-4ACD-92E5-F30A2AE8EFCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404899$161E63DA-B2DD-4906-AEE4-90F806F80607","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404899$9BFBE295-7279-45D6-99EB-56980E9C9BC5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404899$D95D9F74-A699-47BE-8CCA-0D6BFBF4C942","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f4aec731a4619a0114df5535795a84237ae8ab7","datavalue":{"value":"6275847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404899$4BCDD4AB-15EF-4F8B-A337-C6A9E8CDE9BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f202d79fab1a109060a0208a73a5a0da6be341db","datavalue":{"value":"Parikh vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$710136CE-A2A8-4D64-B630-9506BB275718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949ddc14cb49e1629df8f7fa8693894f4ebb3c9a","datavalue":{"value":"NFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$4EE25642-9F7E-437B-A185-B241536343AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd5810e09eb9d045d853e6d3a83c77489d2c8b0a","datavalue":{"value":"counter machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$DDDF07DE-9D3F-4637-8F91-1F15ABDF5139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb9a3d813980d534d0d4ccd63546d6dcae819e1","datavalue":{"value":"reversal-bounded counters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$B221CDC6-4F3B-4E09-A1C0-52B92442C0A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c620d25db93b33819061d69a5c2b330f6118a944","datavalue":{"value":"CFG","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$29ABDEB5-C9CD-4E8C-B085-8ED8E1B00954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dfd41643535e42024eb48ec519b2a7a56ce358d","datavalue":{"value":"Chomsky normal form","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$BCCA5DD6-8026-4FE6-8B1D-9845E45F27E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e8027dc289f6fdd1d088abf4e26c3aa9b1f7ac7","datavalue":{"value":"bounded language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404899$49A37AC0-3C0D-4712-8873-248501DDFF57","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":"Q5404899$61305379-8302-4617-B778-8552D202EEFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0124b45a2a3ac6938a8a185943319f67e2bca47","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04921-2_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404899$CF1D7BA3-64D9-45AD-9549-2547B556630D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dac9f604725ffcd059888b84a46ca98e91bbc943","datavalue":{"value":"W2183075714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404899$FFFC0F98-32F3-4B03-8080-6043F3D792BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1459dd81a9cc0745c49d7d6be4c243adea2d06dd","datavalue":{"value":{"entity-type":"item","numeric-id":5111226,"id":"Q5111226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f019c2a25aa8ec264b3c3ff456685650bafd433d","datavalue":{"value":{"amount":"+0.7952214479446411","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":"Q5404899$87939BCD-377E-4285-B141-AF1AA5E2F979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9fab07f28bd5a2a2d7db1c769ecc74b8205e952","datavalue":{"value":{"entity-type":"item","numeric-id":722218,"id":"Q722218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1e3612ff877c954ce9926e72ae4ec7d9df79a7","datavalue":{"value":{"amount":"+0.7676973938941956","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":"Q5404899$41B9F654-004D-4DB2-8FD3-D70001A7CF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc8709516782bc73ae0db6ab6419fcca680f6f0","datavalue":{"value":{"entity-type":"item","numeric-id":2841977,"id":"Q2841977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b1277e2cbaeff09e696995ffd2655ea3474a39","datavalue":{"value":{"amount":"+0.7582669258117676","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":"Q5404899$715C0505-B064-48C5-871D-5B18DCF7D6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee890e81495bf7866b80b150fb4027766d770a4","datavalue":{"value":{"entity-type":"item","numeric-id":2789518,"id":"Q2789518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc60e6102b8e09ad896f5e6482d927b6024141f7","datavalue":{"value":{"amount":"+0.7523922324180603","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":"Q5404899$23757A53-F462-4F0F-9B38-4E370747F2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872609c3d7c32a699958b876355b5b345fa94748","datavalue":{"value":{"entity-type":"item","numeric-id":4649455,"id":"Q4649455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caaa3ea69a0f4dd1f95c25765c6c6dd2a0fef85b","datavalue":{"value":{"amount":"+0.7517170906066895","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":"Q5404899$1A7A7B1C-2022-40C7-BF76-C720295F51E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Parikh membership problem for FAs, PDAs, and CMs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Parikh_membership_problem_for_FAs,_PDAs,_and_CMs"}}}}}