{"entities":{"Q1269922":{"pageid":1280672,"ns":120,"title":"Item:Q1269922","lastrevid":42994386,"modified":"2025-07-16T17:18:32Z","type":"item","id":"Q1269922","labels":{"en":{"language":"en","value":"The undecidability of some equivalence problems concerning ngsm's and finite substitutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213170"}},"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":"Q1269922$0F6F604B-D89C-4301-9BA4-D7538CBD3E02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47ba70d64c52b9b785b15598e659dd8f3d00bd96","datavalue":{"value":{"text":"The undecidability of some equivalence problems concerning ngsm's and finite substitutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1269922$E9644CB1-AF45-44C7-ADCC-F55CA4DFF6C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5502a900d86e54b1c85492d22d6ec42006ae138f","datavalue":{"value":"0908.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269922$A8C933FD-936E-40C7-9565-A0ED61800C35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a84b327b0df073f53ceafd239430caac7352d339","datavalue":{"value":"10.1016/S0304-3975(96)00246-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269922$518950F9-873F-477F-913C-A4C6546B3C50","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$9394BD19-6C8C-4AAF-AB18-F3278BB1E1CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256a33f28f37dc9ccc11197905efa8730d77d78b","datavalue":{"value":{"time":"+1998-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1269922$4697124B-A4DC-4FC3-BC1B-DFCCCBFC5C5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269922$191B706E-98DC-498F-8859-7ABFA0C079D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269922$F5986DA5-A77E-4771-ACFE-2F6DC12D2091","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f53dadac2d81735ed507c0710c640d59afad017","datavalue":{"value":"1213170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1269922$97EA5A11-78DE-4223-A006-A29531DDA0BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fd1313ec491d9960888677e00bcf7b40b9ffe0a","datavalue":{"value":"linear grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q1269922$484A4DAA-6AB4-4708-A514-957FFC52B873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd06e625f7f6c3fa2419a417e0c0d151a3377539","datavalue":{"value":{"entity-type":"item","numeric-id":1163381,"id":"Q1163381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$1DB79652-DB83-4958-99B1-B22A71135FF2","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":"Q1269922$16374EBD-FEE5-46E8-BA72-3931E63B3025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"958e8bf05dd41a356ed45fa949d36e2ba662ac79","datavalue":{"value":{"entity-type":"item","numeric-id":5544289,"id":"Q5544289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$DCA957C4-4B2D-4D5A-94BB-57D564E4A12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9aa582d4bd7e2256947d8a281189ff4a56505a6","datavalue":{"value":{"entity-type":"item","numeric-id":4203829,"id":"Q4203829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$5A6D4ECE-45AC-4405-945D-A6AD7D915690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9684d84be3b8355a2edee9961c6843594427ba04","datavalue":{"value":{"entity-type":"item","numeric-id":4167584,"id":"Q4167584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$6FCC9F74-9BCA-4CE5-BB2B-455AB9B61D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d56f27fe5eeaa2d54f61a94ac4dd3b28207cbf","datavalue":{"value":{"entity-type":"item","numeric-id":685449,"id":"Q685449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$A056DAC9-8AB2-4C09-8DF6-6BAF53790621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7e9bceb5e76cd467e890c8a0cb08d58e8abb48","datavalue":{"value":{"entity-type":"item","numeric-id":3736916,"id":"Q3736916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$DD84AF8C-B33E-4F0D-B0B7-0D2DD79F499D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69353bce010decc5ddc46b944be77fb0a05edae","datavalue":{"value":{"entity-type":"item","numeric-id":1058303,"id":"Q1058303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$2A8B0A43-F92B-4B54-B3BA-EC640B5A1A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9500e19069722efa256e9656f8110bdcd87d826","datavalue":{"value":{"entity-type":"item","numeric-id":4140407,"id":"Q4140407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$8E73BAAC-7ADA-4051-80AB-DFFDBF5BE6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485e66379086eea3c65de0b92f4a79024414b678","datavalue":{"value":{"entity-type":"item","numeric-id":4294173,"id":"Q4294173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$F6830787-7A2B-4463-A3D4-A30987D49BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$B27AC58B-72A2-4D1A-A045-16503D8612F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad193822f3fc115786bcf44071c9e75b022f8166","datavalue":{"value":{"entity-type":"item","numeric-id":3806848,"id":"Q3806848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1269922$3180AA3E-2F6B-4795-B733-37EDF6692B81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5582f7918726f1a0e71e59d041600271fde5b730","datavalue":{"value":{"entity-type":"item","numeric-id":4265533,"id":"Q4265533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4cbc84ec468a997fe0d45515a666b6871857373","datavalue":{"value":{"amount":"+0.8937939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$012AFB07-0075-4EB1-B264-66ECE1570DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf982f5ef5816ef850e5bd08a547e322f384a13a","datavalue":{"value":{"entity-type":"item","numeric-id":1840955,"id":"Q1840955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2ec76da4503c49322d8d191c48c962d0fc9030","datavalue":{"value":{"amount":"+0.860417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$AAA715A8-0F1A-4734-BA2A-53A1AB36D891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925e396a5e579284923c0ab0ef7d4e0b2d35d82e","datavalue":{"value":{"entity-type":"item","numeric-id":2909622,"id":"Q2909622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8346f8ba0919003bf464dfea80cfd96a4e237d66","datavalue":{"value":{"amount":"+0.85588217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$403896DD-FE61-4ECD-8997-48C21D9F36B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc8d193a3409d91c0705924c847195a0d0afb166","datavalue":{"value":{"entity-type":"item","numeric-id":1887138,"id":"Q1887138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e048c22e50f83a1ee1ff5ec14c2b1ebc26eb33e","datavalue":{"value":{"amount":"+0.8554239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$00FB1668-FE3F-419A-A257-16575E4EAB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e545d0a31041eba59ff4a8875b114f931c252d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2762520,"id":"Q2762520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"406e37e7d929030dcb423e21dca0d2f9ab99abbc","datavalue":{"value":{"amount":"+0.8554238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$DFD32DEC-81B8-4C2F-88F7-3CC429FE014F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d84381c181ffdd9dbda88f9522ff2b12c285c4","datavalue":{"value":{"entity-type":"item","numeric-id":4952569,"id":"Q4952569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da023f7d1000ae3c3f5aac0afdf6e83d11f93421","datavalue":{"value":{"amount":"+0.85425085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$29F5D4C4-D6FC-4643-87FB-470ACC4B1479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d4ba43e0f39444c130d1d2d64b852b5f9e7e58","datavalue":{"value":{"entity-type":"item","numeric-id":2856016,"id":"Q2856016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb5d078bb049030006b7c920b70f068e3921a7f","datavalue":{"value":{"amount":"+0.8539317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$FBA927EB-1049-43D9-AEB5-05608F27681F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b053789aeb3744b0254e147200dc95b8366ad1d9","datavalue":{"value":{"entity-type":"item","numeric-id":4941151,"id":"Q4941151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f4b22555c21de1fd227e62011548cfca72ebeb9","datavalue":{"value":{"amount":"+0.852858","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$B2975F97-78B1-4C39-BD7A-BFEB8C205FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8335fa01c6e957b361996c029d6ebe8a6c0723f","datavalue":{"value":{"entity-type":"item","numeric-id":4513305,"id":"Q4513305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2ab8f6fc2067dabf713ab9fc5ce1d8f2d11178","datavalue":{"value":{"amount":"+0.8510721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$B0DDA552-9C21-4268-B300-7F8D3385852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3961881daedb1be6dbd20244f964d63eb204b8","datavalue":{"value":{"entity-type":"item","numeric-id":3773319,"id":"Q3773319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"900558a7c111972973b56bc74cf158efdaab3774","datavalue":{"value":{"amount":"+0.84964657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1269922$30E21EC3-5B77-4265-B6A4-2415A7234F6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1269922","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1269922"}}}}}