{"entities":{"Q1304880":{"pageid":1315630,"ns":120,"title":"Item:Q1304880","lastrevid":67115007,"modified":"2026-04-12T15:24:42Z","type":"item","id":"Q1304880","labels":{"en":{"language":"en","value":"Parallel poly-pushdown groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340421"}},"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":"Q1304880$9938AE1F-1AD9-45E0-9B71-6DCBDD626111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f5e9e0c7ecaa36b40f87c99cce04c06b9ca031f","datavalue":{"value":{"text":"Parallel poly-pushdown groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304880$D0C9FD9C-58B3-441E-89C3-8EE7CEF13E81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5193a907e5fcdccaf6b0cb90e4e292b2395b01c","datavalue":{"value":"0937.20020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$D310BCB7-B5EF-4B0D-A7D3-F6FF93456E7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cc6921837556965a038485b5bb7993b275c779e","datavalue":{"value":"10.1016/S0022-4049(98)00005-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$26AE1106-28FF-4692-8B6D-9CA4FEF2E09B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc35669eb1adb45ee22100557a37b96fc4fe6bb8","datavalue":{"value":{"entity-type":"item","numeric-id":473133,"id":"Q473133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304880$AF4DA87A-E68D-4DC1-8074-5793C286602C","rank":"normal"},{"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":"Q1304880$BAE6EFC0-4303-422D-811E-D5ABBAE10015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca096153d37583f7429145c77386e34afd7c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":661905,"id":"Q661905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304880$2B2B8B4D-527F-49C3-9342-4F49490C13F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304880$0E0315D6-44BA-45EE-84AA-046DACACCB72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"176d573220319023c9183a0db13102ca32315746","datavalue":{"value":{"time":"+2000-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304880$5F6E12F3-C6D5-4DDD-B787-5DA6531F1FE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d2075bf1a31b46ab968ae7ba06f9b9eaa42deab","datavalue":{"value":"https://arxiv.org/abs/math/9704204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304880$A544158B-FF4A-4866-BEFF-9B56DEBB6F62","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"30b6ff49f406ec1ce86b87263de69ca0910bc05c","datavalue":{"value":"The authors introduce the class of parallel poly-pushdown groups, which they denote by \\(\\mathcal P\\), whose definition is based on the notion of computations being done in parallel by several pushdown automata. This gives rise to a new class of languages, which they call parallel poly-pushdown languages. The class \\(\\mathcal P\\) generalizes the class of automatic groups, and it has a number of properties in common with that class. For instance, \\(\\mathcal P\\) is closed under free products and under direct products. The class \\(\\mathcal P\\) includes the fundamental groups of all 3-manifolds which satisfy Thurston's geometrization conjecture. Every finitely generated nilpotent group of class at most two is in \\(\\mathcal P\\). For every positive integer \\(n\\), the group of all integral upper uni-triangular matrices of degree \\(n\\) is in \\(\\mathcal P\\). Groups in \\(\\mathcal P\\) have solvable word problems. The class \\(\\mathcal P\\) is also closed under wreath products, and so contains many groups which are not finitely presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$A6DAB48F-10FC-424F-8A47-0C804E1A1E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"639e35a4d8066ba3b320b7c5998ad4d73a0cf431","datavalue":{"value":"20F65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$3714D956-3441-49B7-B6CA-1F38BCB34A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$17FD034E-9A87-4127-BDB3-ED496B48A403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5320e9cecd9885a74d1f4cf20dd5b5397119f97a","datavalue":{"value":"20E22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$F9444D38-C2A5-4D33-9591-9608692FC222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b90db52ca12088dc08c74afaecb99f82acc3eec","datavalue":{"value":"20F34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$26457A4F-6E72-459F-924A-3FC3E5F061C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$DA9FFD4A-B819-4391-AF25-A43ADFF2E9CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6064fc9221529df4e0df90ee36c180e67de2fedf","datavalue":{"value":"1340421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$6D247635-5654-4A2D-BF87-86BCE13E7D70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$DBF1AF8C-B0A4-4D3C-B78B-F37D79CDA614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$C5BADD64-AB55-4CE1-B430-8E0432D18CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d227622b114a413a6dfa603588e4cba8547f643","datavalue":{"value":"automatic groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$F4DE634F-FEF2-4DB9-BBBD-773E87DFD113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82d7c719654e40585232c92f8d3a8513e5e0afd6","datavalue":{"value":"parallel poly-pushdown groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$157CF7B0-78B9-4886-974A-C8F343BD5A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb612363bd184a25df864c596b2b166558842a6","datavalue":{"value":"nilpotent groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$68B48F91-17FF-4093-8E82-EB56B32E7A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c8c8c4fdc9f91696962efc35a08827e231ad2b","datavalue":{"value":"wreath products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$0E70BCE1-9D0B-4AC7-882B-B5D547CD5230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a24a7e798727cb474988d9331bc2bfe62feaa63e","datavalue":{"value":"solvable word problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304880$3FE52570-7C71-422D-92A1-625FC9118C9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ece0f8a4151cdfc61c26bb6d1bb6a78d99c8669","datavalue":{"value":{"entity-type":"item","numeric-id":189066,"id":"Q189066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304880$3ED965A2-EA85-46D5-A6E2-59D309077FEA","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":"Q1304880$AF6D0409-7122-4B51-8EF0-7AFD31096BAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3599c7fd5a7b8ee32ecf0153a94dba5b612961ac","datavalue":{"value":"W2027816277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304880$0169703C-A90B-40C5-8204-2BC5727C6412","rank":"normal"}],"P1643":[{"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":"c0f6ed26e85658a98df7edd5fd4f28bf98e97885","datavalue":{"value":{"amount":"+0.784034252166748","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":"Q1304880$A2FF53AA-6437-43A4-ABB2-990504281EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd7476e829c4376cec0ad106451770cdc3b2913","datavalue":{"value":{"entity-type":"item","numeric-id":495997,"id":"Q495997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a07726d326d3764ff2e89c8f2cd794470b2416f","datavalue":{"value":{"amount":"+0.7779873609542847","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":"Q1304880$2943F156-73C1-4353-AD2A-906A23156EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49513c5762097422819cc6cc6449459d6dc4922","datavalue":{"value":{"entity-type":"item","numeric-id":3976049,"id":"Q3976049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4636d84644f8a7dba632bcd6050e73bc16eb7ead","datavalue":{"value":{"amount":"+0.7723491787910461","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":"Q1304880$0F13337B-D502-4017-94E9-6AF3B43B2D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844dc04d083c9bd61ff85ef695d183ff78d75fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1354823,"id":"Q1354823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f3c2ea328f0c41cd8b78a6ae25a1457d0f501a","datavalue":{"value":{"amount":"+0.7545604109764099","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":"Q1304880$04262726-55D4-4FF7-9027-07C8CEFC9CC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel poly-pushdown groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_poly-pushdown_groups"}}}}}