{"entities":{"Q1092671":{"pageid":1103423,"ns":120,"title":"Item:Q1092671","lastrevid":66939891,"modified":"2026-04-12T13:51:38Z","type":"item","id":"Q1092671","labels":{"en":{"language":"en","value":"Finitely generated \\(\\omega\\)-languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020496"}},"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":"Q1092671$AFF0CDF5-91C3-4594-A086-6043EBEB9151","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4a278398de8ad199c3cf025c5c8ea5ba257b98","datavalue":{"value":{"text":"Finitely generated \\(\\omega\\)-languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092671$AE4367C3-C901-4A3D-8F03-DE7117D24A76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9d605149b762a03546edd918f17121146db896e","datavalue":{"value":"0627.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092671$3C0CC83D-9F09-4268-BA02-2CD14F64B643","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"246962907a45fb6737b400d77c3e1b2b8ffcaee3","datavalue":{"value":"10.1016/0020-0190(86)90131-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092671$4EB4C369-9B40-40FF-9DD7-F76834115624","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"000423f7221a941b20cc323b0e6d05e010b463df","datavalue":{"value":{"entity-type":"item","numeric-id":917320,"id":"Q917320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$B62E53B6-BBFB-4AE5-92F9-48494CBFA27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625f6e98c2370a52c783d04ea5df91cbfb672097","datavalue":{"value":{"entity-type":"item","numeric-id":498406,"id":"Q498406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$9593BCA0-F31D-4ED9-8C0B-20456CE18047","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":"Q1092671$D662EB01-FEB7-440E-A096-B9B47B15D3EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1092671$B64B7288-FE7A-4610-9948-4F7FEC4DEB65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41acff202e472183017c095d0a098e4cce355837","datavalue":{"value":"Let \\(R\\subset X^*\\) be a rational language. We prove that one can decide whether \\(R^{\\omega}\\) is finitely generated, that is, whether \\(R^{\\omega}=F^{\\omega}\\) for some finite set F.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092671$D395318A-747F-4A4D-9E52-6CD3D241B502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092671$1F81319C-39F2-4818-AC1D-ED52A9EFDB3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54321c5a6e1c81b12728eb8f2983946f42801479","datavalue":{"value":"4020496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092671$54899D5A-D5A0-4CBC-8F5D-21E07C3E25F1","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":"Q1092671$AF600AD0-FAD1-4B30-9044-395D85BD4125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"650ad56e31cca8c16fa61283bd25c537893d94dd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(86)90131-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092671$3ED36B7F-A2A5-46D2-84DF-F1C2B53D8A2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27c6ab8cb749813912915b6d554d2f5e9a5fbcb9","datavalue":{"value":"W2020492103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092671$3B4B3CFA-C9FE-41C0-8B44-6CD2F649E8A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cac2367f2bc84a0ef4268665ad04f3301a81090","datavalue":{"value":{"entity-type":"item","numeric-id":3325067,"id":"Q3325067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$74103C0E-D2C8-4FB9-AA19-AE54BCA56ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a1ba0b25e8d1bacb0f033a5b4ac81479cf171","datavalue":{"value":{"entity-type":"item","numeric-id":1157971,"id":"Q1157971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$4AB80D90-DED4-4F66-A846-E91DE5DB2E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbf4dae9a78ba0faf4348899879d3cffee2a4636","datavalue":{"value":{"entity-type":"item","numeric-id":5618355,"id":"Q5618355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$9B74792A-DAE4-45A6-9F1C-A2DFC46E74A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$F49FF209-FAF7-4297-9253-8B14CC257945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5aa94c8e45c27c05c3a12795740c87d5e2ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":5613960,"id":"Q5613960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$190DF30C-33E7-4DC8-9C56-186A060730A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2159dd9c5a98c068eb1d54cc56d1f54410d08a8e","datavalue":{"value":{"entity-type":"item","numeric-id":4168081,"id":"Q4168081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092671$37E4EE92-E98B-49FE-8E1D-C08208A7DACB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finitely generated \\(\\omega\\)-languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finitely_generated_%5C(%5Comega%5C)-languages"}}}}}