{"entities":{"Q1058306":{"pageid":1060154,"ns":120,"title":"Item:Q1058306","lastrevid":67016556,"modified":"2026-04-12T14:21:21Z","type":"item","id":"Q1058306","labels":{"en":{"language":"en","value":"Some negative results concerning DPDA's"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900181"}},"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":"Q1058306$08698940-09CC-41CD-89CE-4CC251142EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00edd401069977208fd0accad062846352f10fad","datavalue":{"value":{"text":"Some negative results concerning DPDA's","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058306$5BE4027F-7C53-4DAD-A719-FEAB2ECE3CED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f03dbdb059e79527c95caed076d28d4a5a86814","datavalue":{"value":"0564.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$1A043BD9-602D-4814-8056-92BD38937B68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77a6484995585b2c61985120b007a1e2a784cc8","datavalue":{"value":"10.1016/0020-0190(84)90008-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$AFB3E09D-A8C3-42C3-8E76-23934BF6A69E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$AF34E5EF-FDAA-49B8-9317-C89BE227B56D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q1058306$FE024BB0-8C19-47D4-A5CB-0F0CE5BF86AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e8eb8e55c8ca2e1b345098f4318f4c3818359ba","datavalue":{"value":"Bekanntlich definiert ein DPDA eine Abbildung L: F\u00fcr jede Konfiguration c ist L(c) die mit c als Start akzeptierte Sprache. \\(c_ 1\\) und \\(c_ 2\\) hei\u00dfen \u00e4quivalent genau dann, wenn \\(L(c_ 1)=L(c_ 2)\\) gilt. Die Arbeit ist eine Warnung davor, die Komplexit\u00e4t von L zu untersch\u00e4tzen. Unter anderem wird gezeigt: Die Menge \\(\\{\\) \\(c|\\) L(c) ist regul\u00e4r\\(\\}\\) ist im allgemeinen nicht kontextfrei. Die \u00c4quivalenzklasse einer Konfiguration c ist im allgemeinen nicht regul\u00e4r. \u00c4quivalenz als Relation \u00fcber dem Monoid der Zustands- und Kellerzeichen ist im allgemeinen keine rationale Transduction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058306$13B6D63B-9ED2-4520-9FB1-CAB1753DE198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$D05C7617-C710-4A35-84A7-D6B59A117929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$C1E3B243-74BB-4E31-B9EF-0C0C3565ED4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca56d7766d53876af7d0dc9c0aa3aec6d2f36f7","datavalue":{"value":"3900181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$C55D7E44-1178-45A9-94CB-468824E1A411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0d7529c2d348c261c4105d85d8603712730a428","datavalue":{"value":"deterministic pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058306$2B18FEBF-7CCD-4E4A-938D-D26516095A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"227fbe22e7d89e96a48ae9caafb50938459e777a","datavalue":{"value":"rational transduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058306$17726D24-CEF5-4302-8FA1-75F9C874F4A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992c414b07bb0c7b8ce201afc40a3ead3f70780","datavalue":{"value":{"entity-type":"item","numeric-id":2529043,"id":"Q2529043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$887490C2-A589-4CB0-ABCD-B29B717C3551","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":"Q1058306$E3EE0901-87A2-4BAA-AE4F-18B217B4EC89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"918841deac45a962c6c2c9961caaec95f62776ea","datavalue":{"value":"https://doi.org/10.1016/0020-0190(84)90008-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058306$B3EC90B7-9F67-4F20-B5C8-DB1E1A3FB2BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e744ce5a089ed4f0cca13c1702a1435177bd0615","datavalue":{"value":"W2088734950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058306$D4F3314D-8F17-4679-BFAE-510653E11159","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d583fc00d1fe73786a69f9291791be750d1c45cd","datavalue":{"value":{"entity-type":"item","numeric-id":1246271,"id":"Q1246271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$D15F8C23-7744-4746-8C43-A768F349F503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8a90a94b7251cf8196ef59ec10eed758eca6c4","datavalue":{"value":{"entity-type":"item","numeric-id":799385,"id":"Q799385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$C11CEFAD-F025-49D1-AF15-CF364373D881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d123ce3c6592eaecceee504819584bb2976aea7","datavalue":{"value":{"entity-type":"item","numeric-id":3888532,"id":"Q3888532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$5869E61E-F87C-4D71-B093-1796D2106114","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"084bbbb4df82d594477fd68358151d484447708c","datavalue":{"value":{"entity-type":"item","numeric-id":6482121,"id":"Q6482121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058306$BA67641D-6CA3-4862-A1BD-A0BBC55A02FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e0933bcff42ee2f9a266beb5c67870d22cb096","datavalue":{"value":{"entity-type":"item","numeric-id":4474205,"id":"Q4474205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2337b07e7af02df218d2b6b06b788dadedcd93","datavalue":{"value":{"amount":"+0.7563091516494751","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":"Q1058306$E2663630-9217-4663-959C-31791F3B5CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7474deaf010284a6123f19247aeda7fdc6a5ede","datavalue":{"value":{"entity-type":"item","numeric-id":4529994,"id":"Q4529994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566bcc4b8326cdb7228576dd9659679ab0832910","datavalue":{"value":{"amount":"+0.7442388534545898","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":"Q1058306$63636E4E-9FB2-488B-98B3-4DA68AB6D1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83472b24202296424ee393ebe4c7e2e7b989496c","datavalue":{"value":{"entity-type":"item","numeric-id":1060563,"id":"Q1060563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18f6de4b6a17359d52b03e9457535239d2bf814f","datavalue":{"value":{"amount":"+0.7317531108856201","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":"Q1058306$2C100B82-7D13-4F20-97A2-8B16CAC802CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e339e7b585026668beb26e95b634ac19810f508a","datavalue":{"value":{"entity-type":"item","numeric-id":5941060,"id":"Q5941060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c48e7d5c0073cd8b5e109830752fa1ae098e088","datavalue":{"value":{"amount":"+0.7304496169090271","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":"Q1058306$5231517B-1C8C-4CED-BAB7-3B0D087578FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5356b939508812c19354096f4f57f666bd5ff9d4","datavalue":{"value":{"entity-type":"item","numeric-id":5410661,"id":"Q5410661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc4b2f575140352487cf71623fdcd4a8eff1666","datavalue":{"value":{"amount":"+0.7283527851104736","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":"Q1058306$F8CCE0A7-88F9-4C28-B40A-BA35439FB6DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some negative results concerning DPDA's","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_negative_results_concerning_DPDA%27s"}}}}}