{"entities":{"Q1056554":{"pageid":1058402,"ns":120,"title":"Item:Q1056554","lastrevid":66047217,"modified":"2026-04-12T07:10:32Z","type":"item","id":"Q1056554","labels":{"en":{"language":"en","value":"One-way simple multihead finite automata are not closed under concatenation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3829286"}},"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":"Q1056554$32EF8310-861A-4699-98CF-FE6201E1DC4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2be5e96d95fe398b1c1ab1bfa833d9f5cfcf7271","datavalue":{"value":{"text":"One-way simple multihead finite automata are not closed under concatenation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1056554$D1949A46-F06A-4CD1-AF38-E34665454FD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f70b1426d79526510f4fd9dc60087e2e829a763f","datavalue":{"value":"0523.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$3EEA61C3-47F0-4FB0-B4E8-35A53D383936","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4526129a8935b006e015c0b5e4b2acdd9b348ad9","datavalue":{"value":"10.1016/0304-3975(83)90096-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$9DF7A2FA-6297-4D76-9B96-68D65A004F2A","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":"Q1056554$8B05AF26-7E7E-486C-93E2-DB17E7D92B8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1056554$EFDDF11E-5956-4202-8EF3-5FFFFBA4907E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$BB50C0FD-B3AD-4590-B84E-92714D002DE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d2bcf70b493ee4b3f0238a7e590ff7486c0cc38","datavalue":{"value":"3829286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$2B934173-0601-4AE6-93AF-9658D007DAFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bd620eb647c22daab078ed1ce63ab7187a67cf1","datavalue":{"value":"one-way simple multihead finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056554$E6C6DC08-9BA0-4817-A5FA-607D6509C651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1056554$E2955DE2-E55B-424B-8C5B-6A0283C06FAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$40A7A6BC-68AB-4A3D-BB16-DD0508E30FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$153CC487-814E-478B-B7B4-11B0D93512AF","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":"Q1056554$5966A409-9C2A-4338-A1F6-4D9F46CEB71F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06614fc17d02c1ed73964b22868e1309a34ae2ea","datavalue":{"value":"https://doi.org/10.1016/0304-3975(83)90096-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1056554$5E0A4A4D-50FA-4929-94FE-03144B1CCFDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5bdde435daaf13a7aaf1686684caf121f38ba88a","datavalue":{"value":"W1973131466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$E60F7982-F2E2-491C-936E-7E005E2BCD66","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ad58268ec1b356e714a8e4636888e628fb8b6e37","datavalue":{"value":"Q126340397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1056554$EBF28675-0FC5-4114-A241-46C3BA6D9B7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"723d1d7935ee6ee713edd9d034a6ee1341be2ccc","datavalue":{"value":{"entity-type":"item","numeric-id":1258608,"id":"Q1258608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$7A3B9DC8-0729-4177-B64D-AC101AC80EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ceffff1a02b5a4047bc8ae2d910dbd760b2f586","datavalue":{"value":{"entity-type":"item","numeric-id":1212796,"id":"Q1212796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$A413FF1A-4316-41EE-A7A5-AD4D01CAA8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e2f29ca49f5728b0cf7ea6bf3e38e11010db49","datavalue":{"value":{"entity-type":"item","numeric-id":1233317,"id":"Q1233317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$F1F5997D-907E-4B2E-92D0-DFF28878B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37a7732801448172e8ef7852ef3c4251ba24a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1230657,"id":"Q1230657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1056554$4478434E-7C78-4600-A92C-6CAF435088DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way simple multihead finite automata are not closed under concatenation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_simple_multihead_finite_automata_are_not_closed_under_concatenation"}}}}}