{"entities":{"Q1087019":{"pageid":1097771,"ns":120,"title":"Item:Q1087019","lastrevid":69928803,"modified":"2026-04-13T11:16:46Z","type":"item","id":"Q1087019","labels":{"en":{"language":"en","value":"On the impossibility of the homomorphic characterization of context- sensitive languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3986655"}},"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":"Q1087019$D4213CBB-64EA-4C4C-8065-218D832BA1FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a72125db4c9e1ae838c495d0581f0cb4c3aa631","datavalue":{"value":{"text":"On the impossibility of the homomorphic characterization of context- sensitive languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087019$A8776694-4270-4B8F-8655-FE60453B26A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9352512c752d3b66194f60bde8bb2a88dedf1091","datavalue":{"value":"0609.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$895D7435-4496-499B-B998-854EADC9B975","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cc31fc5520b1903a987f455b979ba4ee21159bf","datavalue":{"value":"10.1016/0304-3975(86)90119-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$13E82001-6E92-4C34-9EFE-712ED3175B39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d42ff8bffd114534d9664a504db63f6a1f9db166","datavalue":{"value":{"entity-type":"item","numeric-id":1061493,"id":"Q1061493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$EC268969-0537-4D1B-B2D9-490946D4C6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c146f7cd3f0c2c95b1ddc55e847163e113ffc00","datavalue":{"value":{"entity-type":"item","numeric-id":1061492,"id":"Q1061492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$F10FE95B-502D-41E4-AC7C-6F40E8BD1D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"231ac3abd3090f5f17fe3498dd244b45951537fc","datavalue":{"value":{"entity-type":"item","numeric-id":202588,"id":"Q202588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$A27623C8-F1BD-4D0B-9DE0-0D5B06D64E7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$5091B17E-5D95-4563-AB08-E96D7558B813","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1087019$29E8A797-44E4-442B-B31F-8C7527B2CFBF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"137a355604524b768b808bde88a60139ca6a5cdc","datavalue":{"value":"In this note, we show that for context-sensitive languages there exists no characterization of the same type as described by Chomsky and Stanley for context-free languages.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087019$6B4A09BC-F174-4F69-A833-D1E4EF18D9EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$6C1656C8-14FC-4875-80D6-A93480941801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"388887666f0768265eb299eabb6e7850e6b256a9","datavalue":{"value":"3986655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$384EC0B2-FC43-4F29-AD08-BE5D616988CE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"67a98a80c4d323f32c4cfcb02f24a26b74e23226","datavalue":{"value":"Q121832284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$C04D9EC2-60EA-40F0-A0CC-7C7873D2FBC1","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":"Q1087019$E447AD31-0082-4D92-9415-F3C82DD77311","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8938b88a60ad2678b8b1a4ef049df9c8f5110d4","datavalue":{"value":"https://doi.org/10.1016/0304-3975(86)90119-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087019$F5DD1932-450A-45BD-BB60-0E4E7DA6596C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6082d00a85f6703a93dc26976484290fa50e0383","datavalue":{"value":"W2076100617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087019$D083A8E5-8223-4DCD-885C-62962BA54822","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$CA97ED17-8533-43A6-A6B5-69703E345AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc4cdfdc9fabdbb6516463085928c57d9f909cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3956428,"id":"Q3956428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$0FD41543-BF62-4749-8E38-F783455FA913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087019$E9D258C8-7B01-4479-B078-E396E56A537A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the impossibility of the homomorphic characterization of context- sensitive languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_impossibility_of_the_homomorphic_characterization_of_context-_sensitive_languages"}}}}}