KonkurStudy
همه کارت‌ها

Inherently ambiguous CFLs and the DCFL / unambiguous-CFL / CFL hierarchy

Ambiguity is a property of a grammar (a string with ≥2\ge 2 parse trees); inherent ambiguity is a property of a language (every grammar for it is ambiguous). These nest into a strict chain Regular⊊DCFL⊊Unambiguous CFL⊊CFL\text{Regular}\subsetneq\text{DCFL}\subsetneq\text{Unambiguous CFL}\subsetneq\text{CFL}: every deterministic CFL is unambiguous, but some CFLs are inherently ambiguous and lie outside even the unambiguous class.

کارت مفهوم کنکور ارشد علوم کامپیوتر