Một đồng cấu (homomorphism) h gán mỗi ký hiệu bảng chữ với một chuỗi. Ảnh của chuỗi w là h(w) = h(w₁)h(w₂)…h(wₙ). Lớp chính quy đóng dưới đồng cấu.
Cho bảng ánh xạ và chuỗi w (mọi ký hiệu trong w đều có trong bảng), hãy in h(w). Ảnh của một ký hiệu có thể là chuỗi rỗng (đồng cấu xóa).
Ví dụ: a → 0, b → 11, w = ab → h(w) = 0·11 = 011.
Dòng 1: k. k dòng tiếp: c img (ký hiệu c rồi một dấu cách rồi ảnh img; nếu không có img thì ảnh rỗng). Dòng cuối: chuỗi w.
1 ≤ k ≤ 26, |img| ≤ 10, |w| ≤ 100.
Một dòng: h(w) (có thể rỗng).
Ví dụ:
Đầu vào:
2
a 0
b 11
ab
Đầu ra:
011
Giải thích:
Đang tải editor...