2.2 NFA, Subset Construction and Minimization: From Multiple Possible Paths to a Single State

Skip to content

Software Systems Atlas

Main Navigation Start Here Learning Paths Course Catalog

Vol 0 Developer Workshop

Vol 1 Programming Basics

Vol 2 Data Structures & Algorithms

Vol 3 Computer Systems

Vol 4 Computer Networking

Vol 5 Database & Data Systems

Vol 6 Software Engineering

Vol 7 Distributed Systems

Vol 8 Security & Encryption

Vol 9 Language Deep Dive

Vol 10 Mathematics

Vol 11 Compilers

Vol 12 Data Processing & Data Science

Vol 13 AI & Machine Learning

English

English

Theme

Sidebar Navigation

Reading Guide

Start Here

Learning Paths

Course Catalog

Product Readiness

About

Volume 0: Developer Workshop

Volume Overview

Chapter 1: The Basic Structure of a Computer

1.1 The Basic Structure of a Computer

1.2 Programs and Files

1.3 Processes and Memory

1.4 Threads, Concurrency, and Parallelism

1.5 Exploring Your System (Experiment)

Chapter 2: First Conversation with Shell

2.1 First Conversation with Shell

2.2 Current Directory and Paths

2.3 Safely Operating Files

2.4 Environment Variables and PATH

2.5 Wildcards, Pipes, and Redirection

2.6 Command Quick Reference Page

2.7 Terminal Integration Exercise

Chapter 3: Creating Your First Git Repository

3.1 Creating Your First Git Repository

3.2 Staging Area, Differences, and Safe Undo

3.3 Branching and Merging

3.4 Resolving Merge Conflicts

3.5 Remote Repositories, fetch, pull, and push

3.6 Rebase, PR and Team Workflows

3.7 Git Comprehensive Exercise

Chapter 4: Preparing a Debuggable Development Environment

4.1 Preparing a Debuggable Development Environment

4.2 Breakpoints, Variables, and Single-Step Execution

4.3 Conditional Breakpoints, Call Stacks, and Evaluation

4.4 Debugger Integration Exercise

Chapter 5: Why Package Management is Necessary

5.1 Why Package Management is Necessary

5.2 Maven Basics

5.3 Semantic Versioning, Ranges, and Conflicts

5.4 Dependency and Build Tool Quick Reference

5.5 Dependency and Build Tool Integration Experiment

Chapter 6: Understanding Errors and Call Stacks

6.1 Understanding Errors and Call Stacks

6.2 Leave Searchable Logs Behind

6.3 Secure Search and Minimal Reproduction

6.4 Comprehensive Troubleshooting Exercise

Chapter 7: Images, Containers, and Runtime Boundaries

7.1 Images, Containers, and Runtime Boundaries

7.2 Write a Runnable Dockerfile

7.3 Using Compose to Manage Multi-Service Projects

7.4 Docker Comprehensive Experiment

Chapter 8: From Source Code to Runnable Artifact

8.1 From Source Code to Runnable Artifact

8.2 Making CI Repeatable and Verifiable

8.3 Local Deployment and Rollback Experiment

8.4 Release and Deployment Quick Reference

Volume 1: Programming Basics

Volume Overview

Chapter 1: Hello World, Your First Program

1.1 Hello World, Your First Program

1.2 Java Code, Line by Line

1.3 Basic Syntax Rules for Java

1.4 Common Compilation and Runtime Errors

1.5 Lab: Fix Errors, Change Output, Test Entry Points

Chapter 2: Variables, Assignment, and Scope

2.1 Variables, Assignment, and Scope

2.2 Primitive Types: Ranges and Limits

2.3 Numeric Conversion, Promotion, and Precision

2.4 Lab: Variables, Types, and Conversion

Chapter 3: Expressions, Assignment, and Evaluation Order

3.1 Expressions, Assignment, and Evaluation Order

3.2 Arithmetic, Division, and Remainders

3.3 Comparisons, Equality, and Short-Circuit Logic

3.4 Lab: Expressions and Operators

Chapter 4: if, else and Conditional Boundaries

4.1 if, else and Conditional Boundaries

4.2 switch Statements and Expressions

4.3 while, for, and Iteration

4.4 break, continue, return and Labels

4.5 Lab: Branches, Loops, and Boundaries

Chapter 5: Why Methods Help

5.1 Why Methods Help

5.2 Method Declarations and Calls

5.3 Parameters, Return Values, and Pass-by-Value

5.4 Overload Resolution and API Design

5.5 Call Stack, Stack Frames, and Stack Traces

5.6 Introduction to Recursion

5.7 Recursion Depth, Repeated Work, and Tail Calls

5.8 Lab: Methods, Pass-by-Value, and Overloading

Chapter 6: Array Variables, Objects, and Elements

6.1 Array Variables, Objects, and Elements

6.2 Array Indexing and Traversal

6.3 Array Copying, Utilities, and Varargs

6.4 Multidimensional Arrays and Shape Validation

6.5 Lab: Array Operations and Debugging

Chapter 7: From Parallel Arrays to Objects

7.1 From Parallel Arrays to Objects

7.2 Fields, Methods, and this

7.3 Constructors and Object Invariants

7.4 Encapsulation and Access Boundaries

7.5 Static Members and Class-Level State

7.6 Lab: Object Invariants and Common Pitfalls

Chapter 8: Inheritance and Subtype Contracts

8.1 Inheritance and Subtype Contracts

8.2 Polymorphism and Dynamic Dispatch

8.3 Method Overriding, @Override, and super

8.4 Abstract Classes, Interfaces, and Object

8.5 Lab: Inheritance, Interfaces, and Polymorphism

8.6 Lambda Expressions and Functional Interfaces

8.7 Stream API and Collection Pipelines

8.8 Lab: Lambda and Streams

Chapter 9: String Basics

9.1 String Basics

9.2 String Operations and Construction

Chapter 10: Introduction to the Collection Framework

10.1 Introduction to the Collection Framework

10.2 List Costs, Views, and Updates

10.3 Map and Set Contracts

Chapter 11: Exceptions and Propagation

11.1 Exceptions and Propagation

11.2 Exception Handling in Practice

Chapter 12: Type Parameters and Generic Methods

12.1 Type Parameters and Generic Methods

12.2 Invariance, Wildcards, and PECS

12.3 Type Erasure and Runtime Boundaries