{"entities":{"Q4412831":{"pageid":6442430,"ns":120,"title":"Item:Q4412831","lastrevid":48135208,"modified":"2026-01-03T18:11:05Z","type":"item","id":"Q4412831","labels":{"en":{"language":"en","value":"Nondeterministic Tree Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1950124"}},"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":"Q4412831$AF959EBD-7599-4186-B856-6ADAB4C44088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59ac2af35e4cfccee5b22b6e71540be829732a4d","datavalue":{"value":{"text":"Nondeterministic Tree Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4412831$90263A8E-4095-4153-BE4E-6B8A7A7CE1CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef13efd09520d4dce18f92af22f06115ea8a1f53","datavalue":{"value":"1021.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$E82C8AC5-9339-4F34-A562-D47EDF53E320","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10cd36335e62b219f07a45c07c6ed5e9109017ea","datavalue":{"value":"10.1007/3-540-36387-4_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$A8BD09D2-4446-47D7-B9B1-C17AC11D7DE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9c86d6de1987121914fb8ac98813aa3ec46adf","datavalue":{"value":{"entity-type":"item","numeric-id":1763717,"id":"Q1763717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412831$1FA71C9C-0120-433E-9999-E08852BC1DDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4412831$CDE6D89D-0CF1-48BA-9B66-D539EC16430D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1af6acebe0ba8380f0e7105638b65df81e8c477f","datavalue":{"value":{"time":"+2003-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4412831$CD45E2D0-753B-4132-AF90-6FB031117EEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$93B3814A-7A2C-4977-87B9-8A28DA202753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$C0AED54A-7E65-4667-924C-0D6883F4EA0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae107c5d2621a6efd1b95bf90e32cee183f8a156","datavalue":{"value":"1950124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$E5FD59E8-37E2-4BEC-B4FD-CC81615AA941","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":"Q4412831$0CE6FBDC-A64B-408F-9251-2624BB3A56AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"212b1170a15811e62facd115dffc0a5580940da0","datavalue":{"value":"https://doi.org/10.1007/3-540-36387-4_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4412831$82D49480-45B2-445E-B94F-5B1196722F96","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b350ee2a7cd600ee4448d23473c891a5af82f90","datavalue":{"value":"W2099629738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4412831$D564E87A-9CBB-4AA5-B56E-E16927A3348D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eda6c78962043f244ba2daf061117aab3597e13","datavalue":{"value":{"entity-type":"item","numeric-id":3746905,"id":"Q3746905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1429485d88c23ae30a0727449498f85310338a6b","datavalue":{"value":{"amount":"+0.8232033848762512","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":"Q4412831$AF9B3417-5720-411E-B81A-9B3A4CFCF1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc2ae1a90f450fa5d86d225cb8b555e53270f27","datavalue":{"value":{"entity-type":"item","numeric-id":3738559,"id":"Q3738559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448d040451a6945b0ee9f101d7c09925439b3a8d","datavalue":{"value":{"amount":"+0.8065910935401917","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":"Q4412831$E175951C-52AD-4495-BB52-D0B9A11F75A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1a844520828737a6f5573fbeffe0e6c28723b4c","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9981888ae8a677cb060765a4f355224ac6da1492","datavalue":{"value":{"amount":"+0.8031449913978577","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":"Q4412831$0C2F948A-333B-4CE0-9ACA-5DBF684B6F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407f316690c2d47ace80e98820d02c63a63e56ab","datavalue":{"value":{"entity-type":"item","numeric-id":1092675,"id":"Q1092675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ad503870f8495b3a0b047d5a1d2b86b64a70da","datavalue":{"value":{"amount":"+0.7707725167274475","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":"Q4412831$A7CAAA2D-C906-4F32-B06D-F807EE079A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3461ed6a5a7ef868902fdee0ec79108facc80b","datavalue":{"value":{"entity-type":"item","numeric-id":5452188,"id":"Q5452188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f642f7fbe636ba8edb7c9d9b34208117c1f4bd7","datavalue":{"value":{"amount":"+0.7661582827568054","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":"Q4412831$84471491-3D5A-4927-8574-9B3B83CB0BCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4412831","badges":[]}}}}}