{"entities":{"Q5551176":{"pageid":7580736,"ns":120,"title":"Item:Q5551176","lastrevid":110004425,"modified":"2026-11-14T21:27:32Z","type":"item","id":"Q5551176","labels":{"en":{"language":"en","value":"On Information Lossless Automata of Finite Order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3266638"}},"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":"Q5551176$7772F4B9-1836-4739-80B1-118EC80B4756","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"810332775d3a784a7c31358ff8b6407b97abcd2a","datavalue":{"value":{"text":"On Information Lossless Automata of Finite Order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5551176$AD47B2CA-E248-4116-9028-62E665ED3748","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"564c1844337852b39d56b3c5a8103ee811c6c8a8","datavalue":{"value":"0166.26801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551176$23C170EF-282B-46EB-918E-0A00D1D20E87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79a5194afefaf536a81b28b61ab016cf64bbae9","datavalue":{"value":"10.1109/PGEC.1965.263996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551176$659F375D-099C-481F-BE1B-D48A16D46A15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5551176$78FDBD82-2A29-47AA-9424-2A633AB0C573","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"334010e94d0e10f1ba01cae9027889eabe8e299e","datavalue":{"value":{"entity-type":"item","numeric-id":5328459,"id":"Q5328459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5551176$798BBBE8-1A34-4BF9-9D9A-B1BF0C42EE75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc846cc700dc846702740028966828f297420cb4","datavalue":{"value":{"time":"+1965-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":"Q5551176$A2A1433B-DC85-4B86-8D56-E9B71DA55AEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"750a62218d2c90097816f37f08b58d7abe109dcf","datavalue":{"value":"3266638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551176$8EB61E3E-6178-4A0B-81DB-F2B579BF7997","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":"Q5551176$245E8870-16EE-42FF-BF3F-DF9DE472AF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae07fe120276ee4c21c2b056394433e1dd18622","datavalue":{"value":"automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551176$4437D764-3A68-40DC-BA30-684FB5695BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ffe93f3cec67b2b0fba735576e364a4f83fcf9","datavalue":{"value":"information lossless","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551176$445F3778-DF8B-447F-843D-7E1AEB479D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a38ef1242e6a1b8f6c0d7e87cd059c1e0291bfd","datavalue":{"value":"coding graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551176$644B94DA-9412-4889-B8E4-777B34D8B499","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5551176$4300920C-4753-4290-9214-F7931F42CF1B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"891601047e5e91276bd4d4469ddd2aaefe79e14c","datavalue":{"value":"Der Begriff des Automaten \\glqq ohne Informationsverlust\\grqq{} (information lossless) wird in einer allgemeinen Theorie codierender Graphen (coding graph) ohne Informationsverlust behandelt. Ein codierender Graph ist definiert als endlicher gerichteter Graph, dessen Kanten s\u00e4mtlich markiert sind. Ein solcher Graph ist ohne Informationsverlust (IL), wenn jeder Weg durch Anfangs- und Endecke und die Markierungen seiner Kanten (in der vorkommenden Reihenfolge) eindeutig bestimmbar ist. Der Graph ist ohne Informationsverlust von endlicher Ordnung (ILF) genau dann, wenn es eine kleinste positive ganze Zahl \\(N\\) gibt, so da\u00df die erste Kante jedes Weges durch seine Anfangsecke und die ersten \\(N\\) Markierungen eindeutig bestimmt ist. F\u00fcr F\u00e4lle von praktischem Interesse ist dabei Theorem 1 bedeutsam: Ist ein codierender Graph ILF, und hat er keine Endpunkte, so ist er auch IL. Es werden Algorithmen entwickelt, mit deren Hilfe entschieden werden kann, ob ein gegebener codierender Graph IL bzw. ILF ist. Der Weg f\u00fchrt \u00fcber einen sogenannten Test-Graphen, wobei gilt: Theorem 3: Ein codierender Graph ist ILF genau dann, wenn sein Test-Graph keine Schleifen hat. Ein brauchbarer Algorithmus, der entscheidet, ob ein Graph eine Schleife hat, l\u00e4\u00dft sich an der Zusammenhangsmatrix des Graphen vollziehen. Dabei kommt gleichzeitig die Ordnung \\(N\\) der Informations-Verlustfreiheit heraus. Dieses Verfahren ist auch ohne Schwierigkeiten der Ausf\u00fchrung durch Rechner zug\u00e4nglich. Die Anwendung des im vorhergehenden Abschnitts entwickelten Algorithmus f\u00fcr endliche Automaten erlaubt Theorem 5: Das Zustandsdiagramm eines Automaten ist ein codierender Graph ohne Endpunkte. Die Arbeit enth\u00e4lt zahlreiche aufschlu\u00dfreiche Beispiele. Interessant ist vor allem die Methode zur Konstruktion eines Decodierers zu einem gegebenen endlichen Automaten ohne Informationsverlust von endlicher Ordnung als praktische Folgerung aus der Frage nach dem Inversen eines solchen Automaten.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5551176$D9368E3F-7BBD-480C-A100-BDF4C2C3EB3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Information Lossless Automata of Finite Order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Information_Lossless_Automata_of_Finite_Order"}}}}}