On the equivalence problem of compositions of morphisms and inverse morphisms on context-free languages (Q1070829): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/0304-3975(85)90063-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2044892143
@@ Property / OpenAlex ID: W2044892143 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3859267
@@ Property / cites work: Q3859267 / rank @@
+Normal rank
@@ Property / cites work @@
+Some decidability results about regular and pushdown translations
+Normal rank
@@ Property / cites work @@
+On the decidability of homomorphism equivalence for languages
+Normal rank
@@ Property / cites work @@
+The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids
+Normal rank
@@ Property / cites work @@
+Q3736916
@@ Property / cites work: Q3736916 / rank @@
+Normal rank
@@ Property / cites work @@
+Inverse morphic equivalence on languages
@@ Property / cites work: Inverse morphic equivalence on languages / rank @@
+Normal rank
@@ Property / cites work @@
+On the equivalence of some transductions involving letter to letter morphisms on regular languages
+Normal rank
@@ Property / cites work @@
+Balance of many-valued transductions and equivalence problems
+Normal rank
@@ Property / cites work @@
+Q4140407
@@ Property / cites work: Q4140407 / rank @@
+Normal rank