Consider \(βˆ‘=\{𝑀,π‘₯\}\) and \(𝑇=\{π‘₯,𝑦,𝑧\}\). Define homomorphism \(β„Ž\)…

PYQ UGC NET 2019

ConsiderΒ βˆ‘={𝑀,π‘₯}βˆ‘=\{𝑀,π‘₯\}Β and 𝑇={π‘₯,𝑦,𝑧}𝑇=\{π‘₯,𝑦,𝑧\}. Define homomorphismΒ hβ„ŽΒ by:

h(π‘₯)=π‘₯𝑧𝑦h(𝑀)=𝑧π‘₯π‘¦π‘¦β„Ž(π‘₯)=π‘₯𝑧𝑦 \\ β„Ž(𝑀)=𝑧π‘₯𝑦𝑦

If 𝐿𝐿 is the regular language denoted byΒ π‘Ÿ=(𝑀+π‘₯βˆ—)(𝑀𝑀)βˆ—π‘Ÿ=(𝑀+π‘₯^βˆ—)(𝑀𝑀)^βˆ—, then the regular languageΒ h(𝐿)β„Ž(𝐿)Β is given by

  1. A.

    (𝑧π‘₯𝑦𝑦+π‘₯𝑧𝑦)(𝑧π‘₯𝑦𝑦)(𝑧π‘₯𝑦𝑦+π‘₯𝑧𝑦)(𝑧π‘₯𝑦𝑦)

  2. B.

    (𝑧π‘₯𝑦𝑦+(π‘₯𝑧𝑦)βˆ—)(𝑧π‘₯𝑦𝑦𝑧π‘₯𝑦𝑦)βˆ—(𝑧π‘₯𝑦𝑦+(π‘₯𝑧𝑦)^βˆ—)(𝑧π‘₯𝑦𝑦𝑧π‘₯𝑦𝑦)^βˆ—

  3. C.

    (𝑧π‘₯𝑦𝑦+π‘₯𝑧𝑦)(𝑧π‘₯𝑦𝑦)βˆ—(𝑧π‘₯𝑦𝑦+π‘₯𝑧𝑦)(𝑧π‘₯𝑦𝑦)^βˆ—

  4. D.

    (𝑧π‘₯𝑦𝑦+(π‘₯𝑧𝑦)βˆ—)(𝑧π‘₯𝑦𝑦𝑧π‘₯𝑦𝑦)(𝑧π‘₯𝑦𝑦+(π‘₯𝑧𝑦)^βˆ—)(𝑧π‘₯𝑦𝑦𝑧π‘₯𝑦𝑦)

Attempted by 72 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…