Page Loading... Please wait...
Wait

Mumbai University

THEORITICAL COMPUTER SCIENCE

THEORITICAL COMPUTER SCIENCE

BASIC LANGUAGE & AUTOMATA THEORY : Review of finite automata, regular sets, Context-free grammars & languages, Moore & Mealy state machines, thier capabilities & limitations. Deterministic & Non-Deterministic FSM’s, Push-down stack & memory machine. (PDM)

TUNING MACHINES : Recursive languages, Turing acceptors, techniques for Turing machine construction, Church’s hypothesis, Turing machines as generators, variations & equivalence of Turing machines.

UNDECIDABILITY : Universal Turing machines, undecidability of the halting problem, and undecidable problems about contextfree languages.

THE CHOMSKY HIERARCHY : Grammars and their rel ations to automata, relations between classes of languages, LR(0) and LR(1) grammars , parser construction.

CLOSURE PROPERTIES OF FAMILIES OF LANGUAGES : Abstract families of languages, language operations, closure and decidability properties.

Related pages

COMPUTER SCIENCE

Courses Available: M.Sc.(Pt.I) M.Sc.(Pt.II) Ph.D. Dip.in Computer Software Techniques Dip.in Computer Programming Dip.in Computer Science & Application Intake Capacity: M.Sc.(Pt.I): 20 .....

M.Sc. Degree Course: Computer Science

M.Sc. degree course in Computer Science conducted by : University Department of Computer Science, Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: 26526091 Ext. : 311 Colleges enrolling students for the said course: 1.Bhavan’s College, Andheri (West), Mumbai – 400 058. 2.Birla College .....

Computer applications in business

Use of business related software, use of fax, e-mail, internet, CD-ROM's, computer aided advertisements, graphics, any one current programming language. .....

Master of Science

Master of science Duration: Two years Minimum Admission Requirement: 0.24413 Eligibility: A candidate for being eligible for admission to the M.Sc. degree Course in the branches other than the branches of Molecular Biology, Computer Science, Biochemistry, Biophysics and Fisheries Management must have passed :- a) the B.Sc. (three year integrated .....

M.C.A. Degree Course

CET for M.C.A. courses is conducted by Directorate of Technical Education, Mumbai, Web: http://www.dte.org.in/mca, email: mca@dte.org.in Colleges/Institutes enrolling the students for the said course :- 1. Late Bhausaheb Hirey S.S. Trust’s, Institute of Computer Application, Next to .....

COMPUTER PROGRAMMING I

COMPUTER PROGRAMMING I Basic Anatomy of Computers: Components of computer systems, IBM compatible PC Introduction to operating systems: Need for an operating system, internal commands of MS- DOS, external commands. batch files, introduction to system software. Introduction to Lotus 1-2-3: Worksheet usi ng keyboard with 1-2-3 basic skills, using 1-2-3 .....

Computer Organization

UNIT 1 1. Basic of a Computer System 1.1 View of a computer as an integrated system. 1.2 A brief history of computers. 1.3 Evolution of computer systems. 1.4 Characteristics of a computer system. 1.5 Merits and demerits of a computer system. 1.6 Block diagram of a computer system. 1.7 The working of a computer system. 2. Data .....

Doctor of Science

Doctor of Science (D.Sc.) Minimum Admission Requirement: 0.777 The Degree of Doctor of Science may be conferred:- a) Upon Graduates in Science, Science (Tech.), Engineering, Agricultural and upon Bachelor of Arts with Mathematics and Science and Graduates in Medicine and Surgery, of this University possessing one of the following qualifications .....

M.Sc.(Home Science)

Master of Science (Home Science) M.Sc. (Home Science) Minimum Admission Requirement: 0.3540 The Bachelor of Science (Home Science) degree examination of this University or an examination of any other University recognised as equivalent thereto. For being eligible for admission to the Master of Science (Home Science) degree course by papers .....

UNIVERSITY OF MUMBAI

UNIVERSITY OF MUMBAI’S GARWARE INSTITUTE OF CAREER EDUCATION & DEVELOPMENT, VIDYANAGARI, MUMBAI- 98 Courses Available: 1.Dip. in Paint Application 2.Dip.in Travel & Tourism 3.Industry Management 4. Dip.in Customs Clearance 5.Dip.in Environmental 6.Pollution Control 7.Dip.in Communication 8.Dip.in Foreign Trade 9.Dip.in Computer Programming 10.D.I.D. 11.Dip.in Computer Application Technology 12.Advance Dip.in Travel & .....

Recently Visited Pages

  • Human Resource Management
    Introduction, personnel role today, characteristics of today's work force, job design analysis and evaluation, personnel planing, recruitment, induction, job appraisal, training and development, job rotation (.....)
  • Computer Organization
    UNIT 1 1. Basic of a Computer System 1.1 View of a computer as an integrated system. 1.2 A brief history of computers. 1.3 Evolution of computer systems. 1.4 Characteristics (.....)
  • M.A. Degree Course : Gujarati
    M.A. degree Course in Gujarati conducted by: University Department of Gujarati,Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 098. Phone: 2652 6091 (.....)
  • LIBRARY & INFORMATION SCIENCE
    Courses Available: B.L.L. Sc. M.L.I.Sc. Ph.D. (.....)
  • Advanced Diploma Course in German
    Advanced Diploma Course in German Minimum Admission Requirement: O.3107 Eligibility: A candidate for being eligible for admission to the Advanced Diploma Course in German must (.....)
  • Management Accounting
    Nature of management accounting, functions of a management accountant, different types of costing, break even analysis, types of budget, budgetary control, flexible budgeting, capital budgeting (.....)
  • Productivity and Quality management
    Importance and relevance of TQM, techniques used, functions, constitutions and implementation, encouraging creativity, suggestion schemes, 'Just in time', Kaizen, productivity concept, measurements and their need, (.....)
  • LL.M. Degree Course : Master of Law
    LL.M. Degree course in Law conducted by : University Department of Law, Fort, Mumbai – 400 032. Phone : 22652819 Extn: 126. Colleges enrolling students (.....)
  • GUJARATI
    Courses Available: M.A. (Pt. I) M.A. (Pt. II) Ph.D. Intake Capacity: M.A. (Pt. I): 20 (.....)
  • M.Sc. Degree Course: Physics i) Electronic – I ii) Electronic - II
    M.Sc. degree course in Physics (Elect.- I & II) conducted by : University Department of Physics Vidyanagari Campus, Kalina, Santacruz (East), Mumbai – 400 (.....)
  • PG Diploma in Food Processing and Preservation
    One year Post-graduate Diploma Course in Food Processing and Preservation Minimum Admission Requirement: 0.3667 The applicant should possess a B.Sc. degree of University of Mumbai or (.....)
  • M.E. Degree Course (Civil) (Full-time)
    1) M.E. Degree Course (Civil) (Full-time) : i) Construction Engineering (.....)
  • Certificate course in Light Music
    Certificate course in Light Music Duration: One year Minimum Admission Requirement Eligibility: A candidate for being eligible for admission to the Certificate course in Light Music must (.....)
  • LAW
    Courses Available: LL.M. (Pt. I) LL.M. (Pt. II) Ph.D. Intake Capacity: LL.M. (Pt. I): 100 (.....)
  • Bachelor of Arts(B.A.)
    Bachelor of Arts (B.A) Duration: (3 Year Course) Minimum Admission Requirement: (O.2138) Eligibility: A candidate for being eligible for admission to the three year integrated course (.....)