GATE CSE 1994 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 1994

MCQ (Single Correct Answer)

-0.3

An unrestricted use of the "goto" statement is harmful because

it makes it more difficult to verify programs

it increases the running time of the programs

it increases the memory required for the programs

it results in the compiler generating longer machine code

GATE CSE 1994

MCQ (Single Correct Answer)

-0.6

Which of the following features cannot be captured by context-free grammars?

Syntax of if-then-else statements

Syntax of recursive procedures

Whether a variable has been declared before its use

Variable names of arbitrary length

GATE CSE 1994

MCQ (Single Correct Answer)

-0.6

Which of the following conversions is not possible (algorithmically)?

Regular grammar to context free grammar

Non-deterministic $$FSA$$ to deterministic $$FSA$$

Non-deterministic $$PDA$$ to deterministic $$PDA$$

Non-deterministic Turing machine to deterministic Turing machine

GATE CSE 1994

Subjective

-0

Given that language $${L_1}$$ is regular and that the language $${L_1} \cap {L_2}$$ is regular is the language $${L_2}$$ is always regular?

PREVIOUS NEXT

GATE CSE Papers

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

1996

1995

1994

1993

1992

1991

1990

1989

1988

1987