{"entities":{"Q791327":{"pageid":793175,"ns":120,"title":"Item:Q791327","lastrevid":64449858,"modified":"2026-04-11T19:57:17Z","type":"item","id":"Q791327","labels":{"en":{"language":"en","value":"On the equality of grammatical families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3850489"}},"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":"Q791327$1E26A6C1-11F9-49BA-BA19-3DDD8A43A9E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad727e3774b2ff4f79ab3eda17b838fe86d70769","datavalue":{"value":{"text":"On the equality of grammatical families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791327$443D1C04-070E-42B1-81C8-BF31A3917172","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53c07d152246032663c3be7f4b99df3f07bed269","datavalue":{"value":"0535.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791327$AB77085C-999C-488C-A6DF-AFB0A89D436C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dabba7397f6dca929e1cff33567d4b059cce432d","datavalue":{"value":"10.1016/0022-0000(83)90011-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791327$663D7443-AAC8-401B-88F6-ADAEBD9F9690","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af8e35b2904b25db6525196fe93da20de9119727","datavalue":{"value":{"entity-type":"item","numeric-id":578942,"id":"Q578942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$DEBCA9D6-9C4E-4083-8FAC-18CFAA14821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753a6ab26217b92fe323b9f0259c9e20ed36df6c","datavalue":{"value":{"entity-type":"item","numeric-id":584930,"id":"Q584930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$8CBA40D5-7E51-4885-88BB-F8A783627288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3add75f5d158f7689aba38a49b785ed1fe3c0ccb","datavalue":{"value":{"entity-type":"item","numeric-id":584931,"id":"Q584931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$3D4C4013-10BE-4EC7-99EE-405C3AFA0763","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":"Q791327$7E2E451B-9FD5-45A7-A061-7955D9E67E63","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":"Q791327$A8AB16AA-27B4-467F-A53A-56C4CD2CB33E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d533d571f96cc73091a4d5815b75bfccbaf38743","datavalue":{"value":"The grammatical family (GF for short) is a tool devolopment by \\textit{A. Cremers} and \\textit{S. Ginsburg} [J. Comput. Syst. Sci. 11, 86-117 (1975; Zbl 0328.68071)] as a means allowing to characterize sets of ''similar grammars'' (e.g. regular, linear etc.). Every grammatical family G defines a class of languages L(G). It was open for a long time, whether the equivalence problem for grammatical families (i.e. whether the two GF's define equal classes of languages) is decidable. Using recent results of the authors (''prime families'') it is shown, that every class of languages generated by a GF can be uniquely defined by an expression over a certain algebra. The expression can be constructed effectively. The equivalence problem for grammatical families can be transformed into the problem whether corresponding expressions are ''equivalent''. The equivalence of the expressions is shown to be decidable. The equivalence of GF's therefore also decidable. GF's characterized by expressions of certain canonical form are studied (every GF generating a proper subclass of the context free languages is characterized by such an expression).","type":"string"},"datatype":"string"},"type":"statement","id":"Q791327$DC09A2BB-DD29-47D1-87B7-C47810E280B3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791327$676ECDE1-A427-45C0-A34C-6D1EB2533962","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaab783a6bd74098a216ff0ba0f12a77311a4e5e","datavalue":{"value":"3850489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791327$3470103A-0808-48C3-BE29-905AE1F5BE9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb79299daf8f29391d6c8a2b4222865ffe474551","datavalue":{"value":"decision procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q791327$F1B9B21D-BD43-4168-8872-4131350E1F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e4890dee1c005d38a5848e6e172e863572c723","datavalue":{"value":"equivalence problem for grammatical families","type":"string"},"datatype":"string"},"type":"statement","id":"Q791327$251C9C68-D8F7-44CD-BDA6-F908F05D100E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac32ad5df04189bd77f695dbd9c8bba090135f24","datavalue":{"value":{"entity-type":"item","numeric-id":588272,"id":"Q588272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$967F588E-951D-44ED-9FE0-0AB492E3378B","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":"Q791327$CFF7DB7D-AB6D-43D1-B672-33F0884414D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2709490cf0ab4b487da5509c66374b71d490f48f","datavalue":{"value":"https://doi.org/10.1016/0022-0000(83)90011-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q791327$E5007629-8EB0-415B-B92D-FBD8ADF090F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4126562d5e2895fb1ee1b1150d870b8d29d074f9","datavalue":{"value":"W2047062510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791327$F972698C-9493-4DBC-8FA6-4F62D0F7BAAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e5df39de8a1773bc7a9c3fea81faded9b8fafe","datavalue":{"value":{"entity-type":"item","numeric-id":1219565,"id":"Q1219565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$F21EA651-FF2C-4047-979A-1D5C10B1CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdec3e2dd9a711627d602e41930b5608c5ef4004","datavalue":{"value":{"entity-type":"item","numeric-id":1226865,"id":"Q1226865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$66364431-7655-434E-B151-C4D7E969FB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee512c1f25bcbda7e98879ab31705a910169c33","datavalue":{"value":{"entity-type":"item","numeric-id":1241983,"id":"Q1241983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$66A9F2A4-B03A-4EC9-A709-28B0D7A5EF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65ac23ff0d4cd9001f838ae713deecaccdfe50ad","datavalue":{"value":{"entity-type":"item","numeric-id":4089754,"id":"Q4089754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$1644097D-4969-4604-AA17-6093F6EFAF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc4434f2d30cd4bbe046ef05b70af00270e5cdb","datavalue":{"value":{"entity-type":"item","numeric-id":4190160,"id":"Q4190160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$51734A74-4D0E-41C0-B727-8C9856EB4989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7fcb0a425f060747d9607e287b94efba35e63e2","datavalue":{"value":{"entity-type":"item","numeric-id":584932,"id":"Q584932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$3923B6CB-D8AA-4258-850E-2ADFDE4F8D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946f257475ecab2da5dddb765b121d598553ce8f","datavalue":{"value":{"entity-type":"item","numeric-id":1055198,"id":"Q1055198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791327$01A49FFE-C1DB-469E-A1B2-920D556BFC4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79cc9fb4e8531277e03ec098a65eae37c43c21ce","datavalue":{"value":{"entity-type":"item","numeric-id":3711765,"id":"Q3711765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1df632a07e98ed95e2c23fa937479869018ced6","datavalue":{"value":{"amount":"+0.86324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$09A920D4-5F7D-4332-9AAF-192F3062DF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151c003b60f49e59a98eca79addfc29ed3a579c8","datavalue":{"value":{"entity-type":"item","numeric-id":4864465,"id":"Q4864465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4563f13d1b1b8ede08b3c0420861f1dc395f442a","datavalue":{"value":{"amount":"+0.8179374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$7F44A504-FEB2-4999-A175-5BC371F8E8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af40d115a3e7516bb944ecff2cb5b8314ac53af","datavalue":{"value":{"entity-type":"item","numeric-id":3318127,"id":"Q3318127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144b5aac7bfd278302735b628db66df914c3f49b","datavalue":{"value":{"amount":"+0.7582248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$62E70F90-2D9D-499C-9FEF-9B72CD747CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98081e08c87579562bd6f09bb9222326fcd8d1b","datavalue":{"value":{"entity-type":"item","numeric-id":3357553,"id":"Q3357553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b62fda0f71c0514a3123ce40ddfc9259f9542778","datavalue":{"value":{"amount":"+0.7562114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$85422141-EBDD-4072-A1AA-50825EB85CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca358c54adea602e3dfcbd64f61c3c1bdda4e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5590062,"id":"Q5590062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1049463b1b6c0324b16192511b356054184b0586","datavalue":{"value":{"amount":"+0.7520696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$C6EB8D29-E565-4628-A8BD-85377F24B00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1281284c72537d39ceb4d408077ad1ee40014f1c","datavalue":{"value":{"entity-type":"item","numeric-id":3465630,"id":"Q3465630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9282d671206d198ff73660a9adf80b5cb41d2e84","datavalue":{"value":{"amount":"+0.75191057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$3FF01159-315F-476D-87C2-1959E5E95A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9201b877beeb1143ccb2c0b726f7a4ac5397dfef","datavalue":{"value":{"entity-type":"item","numeric-id":1647674,"id":"Q1647674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fe2ee6931d8855f652a8fe369dafdbf4592ea9","datavalue":{"value":{"amount":"+0.7479828","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$80F08D2B-476F-45A1-B02C-BCD17559A946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9926da810cb4908e49ae1b43b2ed686ea7775609","datavalue":{"value":{"entity-type":"item","numeric-id":3759950,"id":"Q3759950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78ebf33a4ee98aa6c645920ffcdd47942919d3f","datavalue":{"value":{"amount":"+0.7459066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$F64D6D64-0F67-4C67-9192-7088ED3B547C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56544a0f15b04701e7210d63a7c5f755944e20a","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6ed51b2a27df13625b3118e38d794200282319","datavalue":{"value":{"amount":"+0.74397856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$79272332-B0ED-4945-8F8A-E6E922E96F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7220697ce36176145691b84f0f9621020bc40b44","datavalue":{"value":{"entity-type":"item","numeric-id":1200806,"id":"Q1200806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643da0036c7a88277cabcd23dd0df224c9294365","datavalue":{"value":{"amount":"+0.74319243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q791327$64885338-2EFC-4B83-A87D-D328405E3A4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the equality of grammatical families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_equality_of_grammatical_families"}}}}}