{"entities":{"Q579947":{"pageid":581714,"ns":120,"title":"Item:Q579947","lastrevid":62944914,"modified":"2026-04-11T09:09:28Z","type":"item","id":"Q579947","labels":{"en":{"language":"en","value":"A representation theorem of infinite dimensional algebras and applications to language theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016212"}},"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":"Q579947$283B686F-0855-4B9D-801D-F9012FDB3685","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2cf9dfcaf6ec8dda3e6a2bf8a123689b71ee90e","datavalue":{"value":{"text":"A representation theorem of infinite dimensional algebras and applications to language theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579947$F46B1D3E-3979-422D-8318-A0D5EF98F695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e71e9613fd2d825649b14d8e26da1bfa3cb7276","datavalue":{"value":"0625.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$F2DD339E-DAC6-4D26-A5F0-4893EF77C0E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d56bbc76f495982bea3f97b2dae6f9bdbf180b9","datavalue":{"value":{"entity-type":"item","numeric-id":579946,"id":"Q579946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$AC9FBE72-0CC8-4256-8903-DCFE6ADC4FEB","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":"Q579947$C8639D79-B25B-4767-897B-BD280D290B84","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":"Q579947$5F5FA760-054F-46D0-A99F-28F360CC844C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"851e5fe071e431ec76edc963ac27d944a9f6545e","datavalue":{"value":"The algebraic theory we present here continues the earlier work of several authors. The leading idea is to develop a machine and production free language theory. The interest in such a theory is supported by the hope that the proofs in such a theory need fewer case discussions, which often lead to errors, and that a view which is free from nonessentials of language theory will lead to a progress in the direction of our problems. Even if the theory is an early stage, the attempt pays out in a machine free definition of LL(k) and LR(k) languages, which leads easily to generalizations of non-deterministic LL(k) and LR(k) languages with the same space and time complexity behaviour. Furthermore, we are able to show that this theory is not restricted to the context-free languages but also applies to the whole Chomsky hierarchy. Our theory is in a sense dual to the theory of formal power series as introduced by M. Sch\u00fctzenberger.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579947$2643E883-5F4C-428E-B35A-3FFA51B986B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$A0AD7FC8-9732-4FE2-B373-2C910AA2D82A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6c50bb5b612164c9dd77d7c766f3c13016ff94b","datavalue":{"value":"4016212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$5FA90AFE-08DF-4D41-94D3-47D70ED6F3AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55812e260b958e8421eac10722aa005914328478","datavalue":{"value":"machine and production free language theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q579947$0A5AB61A-92C7-4233-9D0B-9763F9F1513C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c478b3ec1283ade7eba7040c19e8c8902b98e388","datavalue":{"value":"machine free definition of LL(k) and LR(k) languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q579947$5DAF46DA-9CED-4CFA-8923-850817AF54CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q579947$824E2E58-9130-4E16-976E-03B91FB78B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f481b4cd1c859ddb1ed1d336e8747e1d9ea82d9","datavalue":{"value":"Chomsky hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q579947$BDEACD62-740F-4B1C-B682-2762E6FDDCD0","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":"Q579947$04A5589F-5BD2-40C5-8D5A-FFCD8A68B9E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6767e6b8d0343627b5a018bdd5bc5ef1921d1e5","datavalue":{"value":"https://doi.org/10.1016/0022-0000(86)90061-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q579947$99E639EE-4079-4BCC-B7C4-1B3A3E79B859","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95b5f77f1784b921810a62df6481f4aa3fd33374","datavalue":{"value":"W2061286114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$9AD3DFF0-CC60-451B-976B-59209E5540B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"472aa94811b8f65243edd90878a6c2ab5ffadf63","datavalue":{"value":{"entity-type":"item","numeric-id":5602930,"id":"Q5602930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$2F95E8A0-1621-4005-AB74-029C38FC9A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9266185c52f53bc308d9e6b943b26d08e91281f9","datavalue":{"value":{"entity-type":"item","numeric-id":5526125,"id":"Q5526125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$A52C7FCC-B311-4857-BAD9-F2AB035051D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$9892C981-46E4-4328-8329-8225E37E0BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0141caa2a65745d5165fa8903a8f3f6c484536","datavalue":{"value":{"entity-type":"item","numeric-id":4079078,"id":"Q4079078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$CC49DC5F-70B9-4010-A865-176740620CA7","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":"Q579947$C8FF38B6-B9CD-4860-9BF3-861C14D71BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db317833d7be26f4c368ea309fee728694c7ab","datavalue":{"value":{"entity-type":"item","numeric-id":5549060,"id":"Q5549060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$11D385AE-35CF-447F-A0D2-F5A920613264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"039470aaf1b0f91713e194cd98b173c08cb269c0","datavalue":{"value":{"entity-type":"item","numeric-id":5596835,"id":"Q5596835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$83B62BED-A88A-4F9E-ABAA-8783B60B7BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c37ab1cb6a4922766e21b38869c1ecf956f1170","datavalue":{"value":{"entity-type":"item","numeric-id":4122827,"id":"Q4122827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$8C1AFC8E-BFD4-43FD-A54C-5A91D6619C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ff24696009c0424dfc6e368c78f0d78960404c","datavalue":{"value":{"entity-type":"item","numeric-id":4174255,"id":"Q4174255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$0E4F631B-1F20-488C-910E-66170006B752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097cade79fcb8cd067df79b42ddb391226403366","datavalue":{"value":{"entity-type":"item","numeric-id":3691080,"id":"Q3691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$D4837004-3A5E-417A-968F-4C69E9B781CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2958c69fc0ffe7706f790c429d92fee458ed25","datavalue":{"value":{"entity-type":"item","numeric-id":5639365,"id":"Q5639365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$440CFC26-A176-4C94-9272-78EE32451CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8237c0c3961e649fec3551fdad0c7d180c36158a","datavalue":{"value":{"entity-type":"item","numeric-id":2551318,"id":"Q2551318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$1E6EB969-2FBA-4D8A-A0BA-6C9DBFAB390C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbd0c5139cd54c5bc85147a9057c45e6c7edee7","datavalue":{"value":{"entity-type":"item","numeric-id":1220392,"id":"Q1220392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$3F6968AB-D5C5-4569-AD83-5B73A8604CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae12bf1f2a1ebef792d729d3a324eff25eaa7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":4173578,"id":"Q4173578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$5DDABF4D-5B3A-4CFC-BB93-832E8E84A425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$14D98A58-6973-403E-93C7-901F92CB662F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eeed537f49547f4812670192deab7efb91e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":5549815,"id":"Q5549815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$7851E516-3265-4BE0-889C-8FF848ECA0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f63602864ba0f92673863c4e08e8c412c43a5e","datavalue":{"value":{"entity-type":"item","numeric-id":5845381,"id":"Q5845381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579947$5ECB95D0-B5A0-43E1-B59B-EE8BC9587326","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27bff275d42cffa1aa8d871a04a9b3d3345273f5","datavalue":{"value":"10.1016/0022-0000(86)90061-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$17B5E8DE-F4A9-4D6A-A98C-ECBF9CADA928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f53cdca0c84a53c99145099ad5f80cbb713d1fa","datavalue":{"value":"10.22028/D291-26435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579947$282093E6-41B9-413F-887D-AE5E4C566A6D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e89232374c2120fcab9a9036807e7fffb0023465","datavalue":{"value":{"entity-type":"item","numeric-id":5184420,"id":"Q5184420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e261bb622065b61549840c307ffaec2af96020","datavalue":{"value":{"amount":"+0.8344959020614624","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":"Q579947$FAE81EDA-FB95-4003-9CDD-8BB2EBA36364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b78e8191e72b4d546eca7216bd24cde7c5a8462","datavalue":{"value":{"entity-type":"item","numeric-id":3498412,"id":"Q3498412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f8f1879b4bb833ded62225e09a759230447bcf","datavalue":{"value":{"amount":"+0.8113598823547363","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":"Q579947$8E66BB70-4E3D-40E9-9201-82EE6473DA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb51ed037cdaea08ae05e023c2b7fc1aa07b38a","datavalue":{"value":{"entity-type":"item","numeric-id":4285342,"id":"Q4285342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266bfbb01c6e7ec04f14e02246ecda446c7326b4","datavalue":{"value":{"amount":"+0.7599511742591858","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":"Q579947$432B1023-284A-4E91-80AC-99BC2A66CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7798b6479390f19cc7c95b03840a015644658473","datavalue":{"value":{"entity-type":"item","numeric-id":3498413,"id":"Q3498413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0aef0a4b95c55e7aa979308bd0f08302c1c68bf","datavalue":{"value":{"amount":"+0.7569448947906494","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":"Q579947$B18B08B9-5B3E-447D-8D96-16D4C50B2AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f39bd4d9055f68d914eada26b09dbdb8ce205c2","datavalue":{"value":{"entity-type":"item","numeric-id":4874652,"id":"Q4874652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8c1f77b6ef1e83e4d945c7f6ac30fdeffaa856","datavalue":{"value":{"amount":"+0.745270848274231","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":"Q579947$BACC85B9-B16C-4AD6-9EC9-EB04F469C48B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A representation theorem of infinite dimensional algebras and applications to language theory","badges":[]}}}}}