{"entities":{"Q4181980":{"pageid":6211581,"ns":120,"title":"Item:Q4181980","lastrevid":34621390,"modified":"2024-06-12T23:23:21Z","type":"item","id":"Q4181980","labels":{"en":{"language":"en","value":"The complexity of the membership problem for some extensions of context-free languagest\u2020"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3619335"}},"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":"Q4181980$9A02CC3A-B143-4603-BCED-DE75C995509B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bdc0b23c8b8dd24f4e29de00de6fe2874e35fcb","datavalue":{"value":{"text":"The complexity of the membership problem for some extensions of context-free languagest\u2020","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4181980$411D486B-CEC4-478C-B97F-0B2F8A233A0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b651f320fe5d815d6467ee50b6d61a79aac97ea4","datavalue":{"value":"0398.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$AE2B361D-B644-4D49-A380-37A46AAD7503","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"131f8730aca01b6da7ae7ab404fd7099470004ee","datavalue":{"value":"10.1080/00207167708803138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$31038E1E-2CC7-4727-9DFD-637DDC67E08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$0F449A81-FEC8-4DD9-A174-334FD429093D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-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":"Q4181980$762DC4FF-51B6-4F36-BFE2-6A9B1E9FF8CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$6AEC2894-867C-4982-A317-F39E24FDB1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$01949FB4-9F9B-4CC0-B137-25D567FD5A07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4564c0c29223a281a790708fa0db2ee293a40643","datavalue":{"value":"3619335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$BBA22D59-62D4-4874-BD82-2D9C2B37B11E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a504758c6707411b4461c4a4899caeee5ac14ba","datavalue":{"value":"Extensions of Context-Free Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$5F41E2AC-4828-47F8-B902-0816BBBC990F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$0F08D134-6A13-4D7F-BEC5-769EC48CCE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bf0887629a2cefe50f1fe7ab79ee73efb7cb9ed","datavalue":{"value":"Membership Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$0D165B17-B3F4-43F6-9A69-72F18756CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f729bae7b9efbfe6c97376686e9092ba041c4e96","datavalue":{"value":"Recognition Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$E4EE1AE6-064F-476A-8A3C-93D9326F4A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2a8430c03e6bc73777657d6237c501d695d3f9d","datavalue":{"value":"Pushdown Automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$974D55E6-7974-4656-934A-2642786E3DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ca38318e1dd9723bb3116acc9b316b038040ff4","datavalue":{"value":"Eol Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$B7D0BAFD-279B-4B61-A6AE-88BF8AC0FDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d9865a281f44e5c6576d211722d4f6f2786c4","datavalue":{"value":"Edol Languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$5B68A3A9-58CF-4390-9C3F-DE03259B0EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6950991ab7023260d00c657450d7bb05bb21037","datavalue":{"value":"Homomorphic Replication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$AFD1C830-E85A-4A22-9D79-B44E8B9BBA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bab9b6a24fe0cf90b1cd28477f754e435b7912d","datavalue":{"value":"Regular Set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$C8407517-1865-4704-8467-6FFEECF1FA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac8ec7cfa983482175587ea76a5fe152287605b","datavalue":{"value":"State Grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$11047CFB-2295-48A4-BA11-1B81B7D81D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ec2e87886e09071aaaf0e1b5e312b7c2c5f421f","datavalue":{"value":"Vector Grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4181980$4E386C51-017E-40B2-A8A1-DC7D84BFEEC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619555d96850b0d2a63f38f6976c99450dd5b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":791315,"id":"Q791315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$92667B97-5E67-4B0E-B5B8-0D01022F5FA5","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":"Q4181980$0593239C-B0D9-4AB6-B831-06B167D1BE6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94b359d84bc5ff26b6779dff5fa8128a8177dbce","datavalue":{"value":"https://doi.org/10.1080/00207167708803138","type":"string"},"datatype":"url"},"type":"statement","id":"Q4181980$518EAB03-2CB5-4538-AD60-5A8795D52929","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"341719497e535c404f8423d67e27b497f77b2400","datavalue":{"value":"W2056449710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4181980$6795E839-825B-41B6-BFA0-3B174914B128","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e3a8c411e782df3d5f847a6156dfacf11e8b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5573388,"id":"Q5573388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$D417C51E-4DE4-4389-97FD-484741C7E1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9991d12c610af612098995f36bb9f37d525e6bf2","datavalue":{"value":{"entity-type":"item","numeric-id":5557460,"id":"Q5557460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$B7AB67D4-0DE0-4E15-89ED-8E5A688A1CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a6517a31dc4a8f53acbe759eb12e325af7c6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1219165,"id":"Q1219165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$B342D5BC-BE0D-4666-B568-33854E1D1091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf04891760718886e9fc508bc9608af5216018e1","datavalue":{"value":{"entity-type":"item","numeric-id":2532393,"id":"Q2532393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$D71A9927-9CF2-41EB-A379-631BAA2B2892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929f679e46cff00c3066b69cc545637060756248","datavalue":{"value":{"entity-type":"item","numeric-id":4062662,"id":"Q4062662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$2E15B1EA-E44B-4774-9D1E-30D6328562B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$A2C6A939-EC4B-4447-8D8E-4997AA27F8E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$8FF6D266-D0EC-42C2-BC99-FBCE78DA2E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$B3A49B10-0898-418C-9C3D-8371365B40C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"068ff07e30ad7ab576c310082cd03c9e1ff76c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1220791,"id":"Q1220791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$D28301FC-3F1B-44C9-B008-758ACBF05B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bce8eeae0175d7f5dd597d95b28e7862b67d796","datavalue":{"value":{"entity-type":"item","numeric-id":2552027,"id":"Q2552027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$B2139B96-E227-4B3F-9D8A-BB9D824F06A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c450965700884520792d78d9cf9b8d54507d87","datavalue":{"value":{"entity-type":"item","numeric-id":5626293,"id":"Q5626293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$274EC35A-0B0D-45A0-A2B9-9AC75B4EDFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d5ce4953aa5b70fc0bd874d7e7ecb7f967ce3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1212799,"id":"Q1212799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$7206E7C9-7FC6-4926-824D-44B2E231376E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fe67728decfb74b0425f1c8c7de107bb903c68","datavalue":{"value":{"entity-type":"item","numeric-id":2544411,"id":"Q2544411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$A137A7BD-4D89-4C1E-8A5B-87CE12BC4369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279cd0635f194e0d94cf753bae98074c56817c18","datavalue":{"value":{"entity-type":"item","numeric-id":1393940,"id":"Q1393940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$FB53852F-4D05-43D7-96C4-7358A820B48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de8c19c3d859d92e4dc86637d80a57a30c32b10","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$95031264-BC04-4A8C-9FB6-28191119B4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$4184BD16-9AA4-473E-98B7-9CCA7ED57D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830b7c2e687406b6aec73542f3f86742d97b5bac","datavalue":{"value":{"entity-type":"item","numeric-id":5633652,"id":"Q5633652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$01D22E49-2CA5-4DE2-8B05-119C2BC0D03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$3FE66CB2-1298-456B-B658-0A25111C6BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$A7BC260E-62FC-4495-82A5-E7D248CE64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cda73737862ae25acf95e82a813fd5a18542be","datavalue":{"value":{"entity-type":"item","numeric-id":5525346,"id":"Q5525346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$785BFD91-02C9-480E-B322-2291097DDD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$82D67600-367B-40C6-AC0C-141EF817C67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$96C22B3D-47FD-4641-A707-9EAD72B04392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82c623f3446812c39e5ac3592eb9bf23663f505","datavalue":{"value":{"entity-type":"item","numeric-id":5561967,"id":"Q5561967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$D6C825CD-824B-43C5-8A44-573363A392E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9a19d8cef8af7c25808a48fd59788aedd2dafb","datavalue":{"value":{"entity-type":"item","numeric-id":5627630,"id":"Q5627630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$5503914A-4626-4942-855E-6B9F7264B9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de59e822e8143e84d3a33183a6d3718e3d0b236","datavalue":{"value":{"entity-type":"item","numeric-id":5652215,"id":"Q5652215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$A361FCFF-3294-4D73-AF05-69E14318A1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586c1b3a881b2a9b4ac55c54a24f9d06c3540af6","datavalue":{"value":{"entity-type":"item","numeric-id":5679723,"id":"Q5679723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4181980$485BF477-88C2-467B-B48A-686BBA6769E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4181980","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4181980"}}}}}