{"entities":{"Q792454":{"pageid":794302,"ns":120,"title":"Item:Q792454","lastrevid":48698788,"modified":"2026-01-05T15:53:05Z","type":"item","id":"Q792454","labels":{"en":{"language":"en","value":"Groups, the theory of ends, and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3853340"}},"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":"Q792454$552DBC0E-9A88-42AE-86FE-3E26561A451F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa5150f3b73e2fa27935ded46c09da6e2de99cb9","datavalue":{"value":{"text":"Groups, the theory of ends, and context-free languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q792454$E35CE25D-434B-493D-A847-884AE96B1410","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48b04ce5d7109a29fde14a7173638d1116df86ea","datavalue":{"value":"0537.20011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$B67957AE-3F1B-42BC-A6DA-63D2CB8112E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c46f0f578235261343bdbdb25865f30decc1706","datavalue":{"value":"10.1016/0022-0000(83)90003-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$D42AAD53-47DC-47CB-9813-6B37956A38B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21d8423f1327302bd91c424093d3752a15cfe97d","datavalue":{"value":{"entity-type":"item","numeric-id":673777,"id":"Q673777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$A321F99E-E7AA-48B9-A970-F1C1DA11B987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698bc4fe65f79b85d517df655a1aca4a01c66cfe","datavalue":{"value":{"entity-type":"item","numeric-id":444387,"id":"Q444387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$AFD4EE26-63ED-4D1A-87C9-6027881098DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$0A2180A9-EDEF-4733-AA0F-67344FE84B91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q792454$60783C51-D579-4AB5-A301-67367F8DF17E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a25b371230ba7cd3ad08f6a2d2d019f0287b2bd","datavalue":{"value":"This paper is devoted to the study of an interesting class of groups which are known as context-free groups. These groups possess the property that the set of all words in the alphabet of generators equivalent to the identity of the group forms a context-free language. The main results of the paper are the following. A finitely generated group is free if and only if G is context-free and torsion-free. G is virtually free if and only if G is context-free and accessible. The authors develope an interesting proof technique based on Stalling's theorem on ends of groups.","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$F0AF4443-B327-4D90-AB8D-4452B0EA6A93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5608e4dbe85e8f6c220cc8afcea2a4ada066e3fa","datavalue":{"value":"20F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$6C7A4AC9-407A-410E-AD79-1D8CD0DFD93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$997EA1D5-E478-45CB-B568-50C881D61C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$9B8A5ECD-AEAB-4BE0-AEE3-DDB6EBC03B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e478659c80ac196196a2283c8b16b79c8d8cd8d5","datavalue":{"value":"20E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$71FE4CFF-8C7C-409C-BAE3-46308704DAC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6986cfea3434adb769e84c9cf8f23820b55c5734","datavalue":{"value":"3853340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q792454$135784E3-5CBB-4D68-A573-9E542519D0F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca62771fa3b30735850b859c6e107841a5b0af8","datavalue":{"value":"context-free groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$A91F8634-A321-4673-A414-301EA48E7946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc17530683f05aacef7e862f12bdb2dce0ac1ceb","datavalue":{"value":"generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$BF1A030B-2F8A-46FA-9A7C-B617824E8E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$5213F61F-5F3C-4004-BD15-B26380FD9435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af5017f4e350454d6f8075bbc124e1cdabec896","datavalue":{"value":"finitely generated group","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$7BF5F317-FD7A-4841-B07B-A39CCC831ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00540d902fb24c3b2455a35e7c2a6e49245941ef","datavalue":{"value":"ends of groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q792454$8D44EF0C-B496-4ADF-AFA5-D26A78FE140F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"377196f0936f14c5f40316c205cbb7535714207a","datavalue":{"value":{"entity-type":"item","numeric-id":585662,"id":"Q585662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$7B5E821D-FF50-404B-A761-3034E30E20C1","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":"Q792454$EC6D4D0A-180F-4229-9CA5-725FF9E1FC01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea830727e9b6bedf20862785e40529682d300fc","datavalue":{"value":{"entity-type":"item","numeric-id":5652216,"id":"Q5652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$FA0A69EA-322B-44DF-9EFB-DC4718759734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248a2d26a1ca08934deac5e7bece6864db39e79f","datavalue":{"value":{"entity-type":"item","numeric-id":5921451,"id":"Q5921451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$DE3D3F16-CC68-4144-8529-141AF83E5FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f09ad6089f43409fcdb52e85689f705aee330d","datavalue":{"value":{"entity-type":"item","numeric-id":5521521,"id":"Q5521521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$EFBA0D84-F5A7-471C-9D2A-905A6DD98330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"389162a97c3e6e83321c8a42c0b968ca23a4d03a","datavalue":{"value":{"entity-type":"item","numeric-id":3667071,"id":"Q3667071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$CE432361-3EC5-41FD-A0F2-08E4BBA0BD4C","rank":"normal"},{"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":"Q792454$1B545684-6EDA-433C-AC2F-17CB47F66C8D","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":"Q792454$D33F5262-B408-497C-B80A-4D2EFCC4ADD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212b816e7139487613229e7c18f90e0856779a29","datavalue":{"value":{"entity-type":"item","numeric-id":4053811,"id":"Q4053811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$3399B6D9-C125-43C9-806F-4BEE1D7ECC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e2328202f2501bb4c0a3bf0d9b4af246ee89b","datavalue":{"value":{"entity-type":"item","numeric-id":5513066,"id":"Q5513066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$CFA1773F-FC65-4BD8-869E-340C9C6C952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f111f7d83dcc032b7b6d08002214226f23fa4ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4059653,"id":"Q4059653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$AD3D2490-C804-4B11-9CBC-65C055DA5DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4a83a1ca4d4fde49a64a4b02cfd93f8a6844ca3","datavalue":{"value":{"entity-type":"item","numeric-id":5651924,"id":"Q5651924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$376688F9-FE8A-448B-AB4E-DB31BD22D876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df902b6122fa81b0f4aaee3211f37da2852bb06","datavalue":{"value":{"entity-type":"item","numeric-id":4132506,"id":"Q4132506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$BB3557B2-3419-46A6-8EAF-6ED5EC11E793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8841ff55d895b16db201d66d03e5145928a01cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4113396,"id":"Q4113396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q792454$4B825834-79A6-4A99-9512-E47EEADC7896","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6bf572adae3f53aeb2d8f0c291be12b842b9319","datavalue":{"value":{"entity-type":"item","numeric-id":3295796,"id":"Q3295796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78f2070074003c15678e8ac0629ab9dcf624732","datavalue":{"value":{"amount":"+0.8719056844711304","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":"Q792454$5BA2243C-3A11-4072-BBF6-A500E86BB542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdc3e734eb2dd0b5d80d65b9fa915a61a866f954","datavalue":{"value":{"entity-type":"item","numeric-id":3146308,"id":"Q3146308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a4ed2a1997c6d4dfe91714db76cbf32e7e1d7ab","datavalue":{"value":{"amount":"+0.840718686580658","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":"Q792454$CF038D8A-365E-41D1-A626-A450C07BA9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd998b195bc6a32bd08c71b0a5c7cc7f20c1049c","datavalue":{"value":{"entity-type":"item","numeric-id":2249563,"id":"Q2249563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be45f7e3089ebd4961bb5451851e530db0400379","datavalue":{"value":{"amount":"+0.8383312821388245","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":"Q792454$10B477C3-C7E1-4A1B-917A-971F5354A689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e218488b673bd4ea7deb08c65ea1eee1eb530640","datavalue":{"value":{"entity-type":"item","numeric-id":444402,"id":"Q444402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86a7b2e72ca3c0f89cbe0ae663a4f8fd062e29b","datavalue":{"value":{"amount":"+0.815689742565155","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":"Q792454$F2F02038-C240-4A6F-A107-8F598105E006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9089913a0724f1d7bcdc207729fe8261f73fb4fb","datavalue":{"value":{"entity-type":"item","numeric-id":5465986,"id":"Q5465986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0216b3fda1dd64d0893702e268824ef5186e47","datavalue":{"value":{"amount":"+0.8120135068893433","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":"Q792454$880494B4-5672-4CBF-B39B-748C47710913","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:792454","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:792454"}}}}}