Taula de continguts:
- Per què es poden decidir els idiomes sense context?
- El subconjunt d'un llenguatge sense context es pot decidir?
- Els CFL són determinables?
- Quants idiomes estan lliures de context?
Vídeo: Són decidibles els idiomes sense context?
2024 Autora: Fiona Howard | [email protected]. Última modificació: 2024-01-10 06:35
1. (a) És cert, com que tots els llenguatges normals són lliures de context, tots els llenguatges sense context són decidibles i tots els llenguatges determinables són reconeixibles per Turing.
Per què es poden decidir els idiomes sense context?
Un problema indecidible no té cap algorisme per determinar la resposta per a una entrada determinada Ambigüitat dels llenguatges sense context: donat un llenguatge lliure de context, no hi ha cap màquina de Turing que aturar-se sempre en un temps finit i respondre si el llenguatge és ambigu o no.
El subconjunt d'un llenguatge sense context es pot decidir?
2 respostes. Σ està lliure de context (de fet, és normal) i té molts subconjunts. Si L és un llenguatge sense context de mida infinita, aleshores hi ha subconjunts J de L que són decidibles i alguns que són indecidibles. Per exemple, el subconjunt buit és decidible.
Els CFL són determinables?
CFL: és decidible per al problema del buit, el problema de la finitud i el problema de la pertinença.
Quants idiomes estan lliures de context?
(1) Hi ha un nombre infinitament comptable d'idiomes sense context. Això és cert perquè cada descripció d'un llenguatge sense context té una longitud finita, de manera que hi ha un nombre infinitament comptable d'aquestes descripcions. (2) Hi ha un nombre incomptable d'idiomes.
Recomanat:
Tots els idiomes tenen prosòdia?
Les característiques personals no són lingüístiques significatives. No és possible dir amb exactitud quins aspectes de la prosòdia es troben en totes les llengües i quins són específics d'una llengua o dialecte concrets . Què és la prosòdia lingüística?
Tots els idiomes tenen homòfons?
Totes les llengües tenen un inventari fonològic limitat i la llengua prefereix que les paraules comunes siguin curtes, de manera que hi ha una gran probabilitat que dues paraules relativament comunes prenguin la mateixa forma fonològica. Sí, però definitivament hi haurà alguns idiomes que tindran més homòfons que d' altres .
Els sons dels animals són diferents en diferents idiomes?
La diversitat de paraules que fem servir per als sorolls dels animals reflecteix el sabor únic de diferents idiomes Aquestes paraules estan modelades tant per les diferències culturals com per les lingüístiques. Preneu, per exemple, els sons que fem servir per descriure els gossos en anglès:
Els polki i els diamants sense tallar són iguals?
Polki està fet de diamants sense tallar, mentre que Kundan està fet de pedres de vidre. Per tant, polki brilla més i és més car. … Polki són diamants sense tallar en la seva forma pura i pura. Es fa col·locant diamants sense tallar en joies d'or amb làmines d'or i laca .
Els punys són de la mateixa mida que els sense punys?
Dit d'una altra manera, un ETT amb puny 3.0 té aproximadament el mateix diàmetre exterior que un ETT sense puny de 3,5. Amb ventilació espontània, aquesta diferència és important, ja que el treball de respirar a través d'un tub més gran és menor que el d'un tub més petit .