{"entities":{"Q4697866":{"pageid":6727443,"ns":120,"title":"Item:Q4697866","lastrevid":58333599,"modified":"2026-04-04T18:34:21Z","type":"item","id":"Q4697866","labels":{"en":{"language":"en","value":"A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 754387"}},"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":"Q4697866$329CA732-ABAD-4C4E-BFA6-FB9FC06345AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c921ba6f2701a74965f1b1318e261d742433d92a","datavalue":{"value":{"text":"A NOTE ON CONTEXT-SENSITIVE LANGUAGES AND WORD PROBLEMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4697866$83744D0C-54D7-40BD-8310-1A15EF363A09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a2c716d476e519e9840f5be18ecefd61ea3b7c3","datavalue":{"value":"0832.20052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$8B43F541-6B75-422E-A8DB-323302803F9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"876bbf76eea578b062daa485e30a4ebc90b6712f","datavalue":{"value":"10.1142/S0218196794000129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$DBC841D0-3CE5-4866-883D-0F093B9AFE4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f06040dd3cc28c01e89b91ed65bf1a6cb9609ec","datavalue":{"value":{"entity-type":"item","numeric-id":584408,"id":"Q584408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697866$9750703D-9066-4222-972A-BFCC4EFD8F11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7f4e75461d95037e69d585d3faf5530e0368f039","datavalue":{"value":{"entity-type":"item","numeric-id":2703070,"id":"Q2703070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4697866$7B8D2723-A4EB-42C0-A248-4DB7394A186A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c200c7f487fa2bb5700220e8b1b92762086df89c","datavalue":{"value":{"time":"+1996-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4697866$2C7FBD2E-0C53-433F-891F-7FA90E3C77BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21de93681e5b2db51c37649369ceca0b367651c9","datavalue":{"value":"https://arxiv.org/abs/math/9306204","type":"string"},"datatype":"url"},"type":"statement","id":"Q4697866$C0B59C22-A9EC-4BF7-96DA-DD1F12EE7E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$1DE27046-BB43-41D3-80BB-85C166D9E3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$CDDE1077-AE53-48FC-971F-2FC64FBF6A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$73EFCEB7-8A07-4C14-8A71-7BDD2E441B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$B8E598D1-962B-4467-BCDE-678DD4686DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$B8D60F82-7462-49DD-9DE9-BC7C9DE4AC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$3BEAF42C-8CAC-422C-AF04-B28615C9FE9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b18ed156c9e39e9765e6f3fca656cfc58eeb184f","datavalue":{"value":"754387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$17BFF0DB-6172-4470-BB4D-878BB42834B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56f87053827d780e0032b4952bcc25896f7d4bed","datavalue":{"value":"context-sensitive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$5A648CDD-5883-47B0-83E0-337F839D8357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19349a36c7a4b74042de487f08f422960d319e5a","datavalue":{"value":"deterministic linear bounded automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$ADA778DD-CA4D-4484-8476-4C3965F2C2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3dccbd93c7f1c8655c4c33bfb1cdfadbd433ac","datavalue":{"value":"finitely generated subgroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$1409257F-700E-4FE5-95F5-C33FF2173242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618d37aa21c9e91ac9015bdca5e88c8136472b4b","datavalue":{"value":"short asynchronous combings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$6056381E-15CC-4D98-8D62-E187619EED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1380044c44eda989b0b53e4a619b866192f4a8ab","datavalue":{"value":"context- sensitive word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$9D48C3A4-0D6B-406E-969F-49552ADB67F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d227622b114a413a6dfa603588e4cba8547f643","datavalue":{"value":"automatic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q4697866$D23328D9-3B09-4A80-9F78-9E653B37100E","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":"Q4697866$BFA11E2F-603D-45A5-8BB1-75CCCC04121A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b8329837eef399fcbff463803b42e1a3d67aa33","datavalue":{"value":"W1995352162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4697866$B0CE06CF-1CBE-47F5-94B4-A72DA58BD73A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"449068a18cab74fd5b59feee43e44f25fec5135d","datavalue":{"value":{"entity-type":"item","numeric-id":5711963,"id":"Q5711963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c81b9f1f4abf887266f611794272debe7db932","datavalue":{"value":{"amount":"+0.8058584928512573","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":"Q4697866$C6DFF2C5-F72A-4E82-B003-8EA720691AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca3857620f2c4e5fe2bc7fca0f58ec34ae05587a","datavalue":{"value":{"entity-type":"item","numeric-id":3606404,"id":"Q3606404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5888cf151c2dc5975ad582a16a54a0998cb1b45c","datavalue":{"value":{"amount":"+0.8051539063453674","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":"Q4697866$A627E95F-A62B-4BD7-9A0B-9D9DB7DB0044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"273d670a4db13c280243ff2c11b38c98bcd28b80","datavalue":{"value":{"entity-type":"item","numeric-id":2986660,"id":"Q2986660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef72bafac03983ce881ca44e97ea05af731870e1","datavalue":{"value":{"amount":"+0.7952302694320679","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":"Q4697866$3039A924-32F6-459C-AA33-70F28C8585CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca1d1750c860be60342132e885994514104ea3ab","datavalue":{"value":{"entity-type":"item","numeric-id":1185250,"id":"Q1185250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fb9da6692cc2478c8e8c7c35e1f1c5da6f79ee","datavalue":{"value":{"amount":"+0.7861168384552002","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":"Q4697866$BD243388-8A20-409B-BE92-A00C2AD7D150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4697866","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4697866"}}}}}