اتوماتای درختی فازی
چکیده
اتوماتای درختی، تعمیم اتوماتای متناهی روی کلمات است و زبان های درختی قابل شناسایی را پذیرش می کند. اتوماتای درختی فازی نیز تعمیم اتوماتای درختی می باشد و برای پذیرش عبارات درجه عضویت فازی قرار می دهد. در این رساله، پس از آشنایی با مفاهیم اساسی پیرامون اتوماتای درختی و زبان های درختی قابل شناسایی، به بررسی عبارت های منظم درختی و اثبات قضیه کلین برای زبان های درختی قابل شناسایی پرداخته شده است. سپس اتوماتای درختی فازی معرفی و قضیه کلین برای زبان این نوع اتوماتا نیز اثبات گردیده و یک کاربرد عملی از این اتوماتا مدل سازی و مورد آزمایش قرار گرفته است.